Đếm số xâu con phân biệt bằng hàm Z
Points
75
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho xâu $S$ độ dài $n$ gồm các chữ cái thường. Hãy đếm số lượng xâu con liên tiếp khác nhau (không rỗng) của xâu $S$.
Dữ liệu vào
Một dòng duy nhất chứa xâu $S$.
Dữ liệu ra
In ra số lượng xâu con phân biệt của $S$.
Ví dụ
| Input | Output |
|---|---|
| ababa | 9 |
Giới hạn
- $1 \le |S| \le 2000$
Community Discussion