Problem
Se proporciona una cadena no vacía
s. Necesitamos encontrar el número más grande
k y la cadena
t tal que
s coincida con la cadena
t dada por < código>k veces seguidas.
Límite de tiempo - 1 segundo.
Entrada
Dada una sola cadena de longitud
N,
\(0 < N <= 10^6\), que consta solo de letras latinas pequeñas .< br />
Impresión
Muestra un número: el
k más grande posible.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
aaaaa |
5 |
| 2 |
abcabcabc |
3 |
| 3 |
abab |
2 |