CHỌN XÂU (MS0026)CHO MỘT SỐ NGUYÊN K (0<K≤255) VÀ N XÂU KÍ TỰ CÓ ĐỘ...

1

,S

n

đô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 S

1

, S

2

,...,S

n-1

,S

n

(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 S

i

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 S

u

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