Đếm xâu con khác nhau
Points
55
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Đề bài
Cho một xâu ký tự $S$ chỉ gồm các chữ cái tiếng Anh viết thường. Hãy đếm số lượng xâu con (khác rỗng) phân biệt 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 một số nguyên duy nhất là số lượng xâu con phân biệt của $S$.
Ví dụ
| Dữ liệu vào | Dữ liệu ra |
|---|---|
| ababa | 9 |
Giới hạn
- $1 \le |S| \le 10^5$
Community Discussion