Tìm tất cả tiền tố đồng thời là hậu tố
Points
45
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Đề 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$
Community Discussion