#295. Danh tiếng và Vinh quang (FAME)

Bộ nhớ: 512 MiB Thời gian: 1000 ms Nhập/xuất từ luồng chuẩn
Kiểu bài: Thông thường Kiểu chấm: So sánh văn bản
Đưa lên bởi: Trùm CUỐI

Đề bài

Cho một số chuỗi ký tự (tổng độ dài các chuỗi \le 4 \times 10^5 ). 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ố.

Ví dụ:

Dữ liệu:

ababcababababcabab
aaaaa

Kết quả:

2 4 9 18
1 2 3 4 5