Đếm số lần xuất hiện của mọi tiền tố
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Đề bài
Cho xâu ký tự $S$ độ dài $N$. Với mỗi tiền tố có độ dài $i$ ($1 \le i \le N$) của $S$, hãy đếm số lần tiền tố đó xuất hiện như một xâu con liên tiếp bên trong chính xâu $S$.
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 viết thường ($1 \le |S| \le 10^6$).
Dữ liệu ra
- Gồm $N$ số nguyên trên một dòng (cách nhau bởi dấu cách), số thứ $i$ là số lần xuất hiện của tiền tố độ dài $i$ trong $S$.
Ví dụ
| Input | Output |
|---|---|
| ababa | 3 2 2 1 1 |
Giới hạn
- $1 \le |S| \le 10^6$
Community Discussion