Bài 4

Chuỗi lặp lại là chuỗi mà nếu ta đọc từ trái sang phải có chuỗi ký tự liền sau giống dãy ký tự trước đó; Độ dài chuỗi lặp lại nhỏ nhất là 2 ký tự và là một số chẵn.

Ví dụ: chuỗi 'abab' là chuỗi lặp lại; chuỗi 'abcab' không phải là chuỗi lặp lại.

Viết chương trình nhập theo yêu cầu sau:

Input (dữ liệu nhập) cho trong tập tin BAI04.INP là chuỗi ký tự S có chiều dài không quá 255 ký tự.

Output (dữ liệu xuất) ghi vào tập tin BAI04.OUT là chuỗi con lặp lại dài nhất của S. Biết rằng chuỗi con của S là chuỗi gồm một số ký tự liên tiếp nhau trong S có độ dài nhỏ hơn hoặc bằng độ dài của chuỗi S. Trong trường hợp không tìm được chuỗi lặp lại thì thông báo “KHONG TIM DUOC”.

• Độ dài chuỗi S không quá 255 ký tự.