Tìm tất cả tiền tố đồng thời là hậu tố

Buổi 54 — KMP & Z-function
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Submissions
Đề bài

Cho một xâu $S$ độ dài $N$ chỉ gồm các chữ cái tiếng Anh viết thường. Hãy tìm tất cả các độ dài $L$ ($1 \le L \le N$) sao cho tiền tố có độ dài $L$ của $S$ trùng khớp hoàn toàn với hậu tố có độ dài $L$ của $S$.

In ra các độ dài tìm được theo thứ tự tăng dần.

Dữ liệu vào
  • Dòng duy nhất chứa xâu $S$ ($1 \le |S| \le 10^6$).
Dữ liệu ra
  • In ra các độ dài $L$ thỏa mãn trên một dòng theo thứ tự tăng dần, cách nhau bởi dấu cách.
Ví dụ
Input Output
abacaba 1 3 7
Giới hạn
  • $1 \le |S| \le 10^6$
Draft saved