Liệt kê các Border của xâu

General
Points
40
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved