Đếm xâu con khác nhau

Buổi 56 — Suffix Array & LCP
Points
55
AC Rate
0.0%
Time limit
2.0 s
Memory limit
256M
Group
string
Submissions
Đề 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$
Draft saved