Lũy thừa lớn nhất của xâu

General
Points
35
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
graph
Submissions
Đề 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$
Draft saved