Tiền Tố Trùng Hậu Tố

Buổi 71-72 — Ôn tập Strings
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Cho một xâu ký tự $S$ có độ dài $N$. Một độ dài $L$ ($1 \le L < N$) được gọi là một viền (border) của $S$ nếu tiền tố độ dài $L$ của $S$ trùng khớp hoàn toàn với hậu tố độ dài $L$ của $S$.

Hãy liệt kê tất cả các độ dài viền $L$ ($1 \le L < N$) của $S$ theo thứ tự tăng dần. Nếu không có độ dài nào thỏa mãn, in ra 0.

Dữ liệu vào
  • Một dòng duy nhất chứa xâu $S$ chỉ gồm các chữ cái tiếng Anh in thường ($1 \le |S| \le 10^6$).
Dữ liệu ra
  • In ra các độ dài thỏa mãn trên một dòng, cách nhau bởi dấu cách, theo thứ tự tăng dần; hoặc 0 nếu không có.
Ví dụ
Input Output
abcababcab 2 5
Giới hạn
  • $1 \le |S| \le 10^6$
Draft saved