Lũy thừa lớn nhất của xâu
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Đề bài
Xâu $S$ được gọi là lũy thừa bậc $k$ của xâu $U$ (ký hiệu $S = U^k$) nếu $S$ thu được bằng cách nối $k$ bản sao của $U$ liên tiếp nhau. Cho xâu $S$, hãy tìm số nguyên dương $k$ lớn nhất sao cho tồn tại xâu $U$ thỏa mãn $S = U^k$.
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 giá trị $k$ lớn nhất tìm được.
Ví dụ
| Input | Output |
|---|---|
| ababab | 3 |
Giới hạn
- $1 \le |S| \le 10^5$
Community Discussion