Cho một số chuỗi ký tự (tổng độ dài các chuỗi ). Với mỗi chuỗi, hãy tìm độ dài của tất cả các chuỗi con vừa là tiền tố (prefix) vừa là hậu tố (suffix) của chuỗi đó.
Ví dụ: Với chuỗi ababcababababcabab, các chuỗi con vừa là tiền tố vừa là hậu tố là: ab, abab, ababcabab, ababcababababcabab.
Dữ liệu:
Nhập vào một số dòng, mỗi dòng chứa một chuỗi ký tự.
Kết quả:
Đối với mỗi chuỗi, xuất ra một dòng chứa các số nguyên tăng dần, biểu thị độ dài của tất cả các chuỗi con vừa là tiền tố vừa là hậu tố.