Período de linha
Problem
Uma string não vazia
s é fornecida. Precisamos encontrar o maior número
k e a string
t de modo que
s corresponda à string
t fornecida por < code>k vezes seguidas.
Limite de tempo - 1 segundo.
Entrada
Dada uma única string de comprimento
N,
\(0 < N <= 10^6\), consistindo apenas em letras latinas minúsculas .< br />
Impressão
Imprima um número - o maior
k possível.
Exemplos
| # |
Entrada |
Saída |
| 1 |
aaaaaa |
5 |
| 2 |
abcabcabc |
3 |
| 3 |
abab |
2 |