CSES - Substring Distribution | Phân phối xâu con

View as PDF



Authors:
Problem types
Points: 1800 (p) Time limit: 1.0s Memory limit: 512M Input: stdin Output: stdout

Cho một xâu có độ dài \(n\). Với mỗi \(l=1,2,...n\) hãy tìm số lượng xâu con khác nhau của xâu ban đầu có độ dài là \(l\).

Input

  • Dòng đầu tiên và duy nhất của input chứa một xâu có độ dài \(n\), gồm các kí tự in thường a - z.

Output

  • In ra \(n\) số, tương ứng với kết quả của mỗi độ dài \(l\).

Constraints

  • \(1 \leq n \leq 10^5\)

Example

Test 1

Input

abab

Output

2 2 2 1


Comments

There are no comments at the moment.