Liệt kê các Border của xâu
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Một xâu $B$ được gọi là border của $S$ nếu $B$ vừa là tiền tố thực sự, vừa là hậu tố thực sự của $S$ ($1 \le |B| < |S|$). Hãy liệt kê tất cả các độ dài border của $S$ theo thứ tự tăng dần. Nếu không có border nào, in ra 0.
Dữ liệu vào
Một dòng duy nhất chứa xâu $S$ gồm các chữ cái thường.
Dữ liệu ra
In ra các độ dài border theo thứ tự tăng dần trên một dòng, cách nhau bởi dấu cách; hoặc in 0 nếu không có.
Ví dụ
| Input | Output |
|---|---|
| abcababcab | 2 5 |
Giới hạn
- $1 \le |S| \le 10^5$
Community Discussion