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