Problem
Một chuỗi không trống
s được đưa ra. Ta cần tìm số lớn nhất
k và chuỗi
t sao cho
s khớp với chuỗi
t cho bởi < code>k lần liên tiếp.
Giới hạn thời gian - 1 giây.
Đầu vào
Cho một chuỗi đơn có độ dài
N,
\(0 < N <= 10^6\), chỉ bao gồm các chữ cái Latinh nhỏ .
Dấu ấn
Xuất một số -
k lớn nhất có thể.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
aaaaaa |
5 |
| 2 |
abcabcabc |
3 |
| 3 |
abab |
2 |