CHỌN XÂU (MS0026)CHO MỘT SỐ NGUYÊN K (0<K≤255) VÀ N XÂU KÍ TỰ CÓ ĐỘ...
1
,Sn
đôi một khác nhau chỉ gồm các chữ cái thườngYêu cầu: Hãy tìm một xâu H nhỏ nhất thỏa mãn tính chất sau đây: Tồn tại k vị trí khác nhau trên xâu H làvị trí xuất hiện của một trong các xâu S1
, S2
,...,Sn-1
,Sn
(p là vị trí xuất hiện của xâu S trong H nếu hàmCopy(H,p,L)=S)Dữ liệu vào: Từ file XAU.INPDòng đầu ghi N, L, KN dòng tiếp theo, dòng i ghi xâu Si
Dữ liệu ra: ghi file XAU.OUTDòng đầu ghi độ dài nhỏ nhấtDòng thứ 2 ghi xâu H thỏa mãn bài toánK dòng tiếp theo mỗi dòng thể hiện một vị trí xuất hiện gồm 2 số u, p cho biết xâu Su
xuất hiện ở vị trí ptrên HVí dụ:XAU.INP XAU.OUT2 10 217aaaaaaaxyzaaaaaaaxyzabcdefgxyzabcdefg1 12 8TRƯỜNG THPT CHUYÊN THOẠI NGỌC HẦU – AN GIANG