Tiền Tố Trùng Hậu Tố
Points
40
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề 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
0nếu không có.
Ví dụ
| Input | Output |
|---|---|
| abcababcab | 2 5 |
Giới hạn
- $1 \le |S| \le 10^6$
Community Discussion