Tổng trọng số tần suất tiền tố
Points
55
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Cho xâu $S$ độ dài $n$. Với mỗi $L$ từ $1$ đến $n$, gọi $c_L$ là số lần tiền tố độ dài $L$ của $S$ xuất hiện như một xâu con trong $S$. Hãy tính giá trị $\sum_{L=1}^{n} L \cdot c_L$.
Dữ liệu vào
Một dòng duy nhất chứa xâu $S$ gồm các chữ cái thường.
Dữ liệu ra
In ra một số nguyên là tổng cần tìm.
Ví dụ
| Input | Output |
|---|---|
| aba | 7 |
Giới hạn
- $1 \le |S| \le 10^5$
Community Discussion