Số lần xuất hiện của các tiền tố - hậu 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$. Xét tất cả các độ dài $L$ ($1 \le L \le n$) sao cho tiền tố độ dài $L$ bằng hậu tố độ dài $L$ của $S$ (kể cả $L = n$). Hãy in ra số lượng các độ dài $L$ như vậy, và tổng số lần xuất hiện trong $S$ của tất cả các tiền tố tương ứng.
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 hai số nguyên cách nhau bởi dấu cách: số lượng độ dài $L$ thỏa mãn và tổng số lần xuất hiện của chúng.
Ví dụ
| Input | Output |
|---|---|
| abacaba | 3 7 |
Giới hạn
- $1 \le |S| \le 10^5$
Community Discussion