Đếm số lần xuất hiện của mọi tiền tố

Buổi 71-72 — Ôn tập Strings
Points
35
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved