Cho một chuỗi . Bạn cần tìm chuỗi con không rỗng dài nhất mà vừa là tiền tố của , vừa là hậu tố của , và đồng thời cũng xuất hiện ở một vị trí nào đó ở giữa (không phải tiền tố và cũng không phải hậu tố).
Dữ liệu: Một dòng duy nhất chứa chuỗi .
Kết quả: In ra chuỗi tìm được. Nếu không có chuỗi nào thỏa mãn, in ra Just a legend.
Ví dụ:
Dữ liệu:
abacabadabacaba
Kết quả:
abac
Giải thích: Chuỗi abacaba là tiền tố, là hậu tố, và cũng xuất hiện bắt đầu từ vị trí .
