Cho xâu \(S\) gồm các chữ cái tiếng Anh in thường. Gọi \(f(S)\) là số lượng kí tự phân biệt của xâu \(S\). Ví dụ \(S = \texttt{"abccaaa"}\), vậy \(f(S) = 3\).
Với mỗi \(K\) có giá trị từ \(1\) đến \(f(S)\), hãy đếm số lượng xâu con \(X\) của \(S\) có \(f(X) = K\).
Input
- Gồm một xâu \(S\) (có số lượng kí tự \(|S|\) không vượt quá \(10^6\))
Output
- Gồm \(f(S)\) dòng, mỗi dòng là kết quả tương ứng khi \(K\) có giá trị từ \(1\) đến \(f(S)\)
Example
Test 1
Input
```sample
abba
Bình luận
Đăng nhập để bình luận
Chưa có bình luận nào.