Xâu Con Khác Nhau
Points
18
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Đề bài
Cho một xâu $S$ chỉ gồm các chữ cái in thường. Hãy đếm số lượng xâu con phân biệt (không rỗng) của $S$.
Hai xâu con được coi là khác nhau nếu chúng khác nhau về nội dung (không phải vị trí).
Dữ liệu vào
Một dòng chứa xâu $S$ ($1 \le |S| \le 10^5$) chỉ gồm các chữ cái in thường.
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 |
|---|---|
| banana | 15 |
Giới hạn
- $1 \le |S| \le 10^5$
- $S$ chỉ gồm các chữ cái latin in thường.
Community Discussion