Xâu con phân biệt

Buổi 78 — Bế giảng Strings
Points
70
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề 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$
Draft saved