Periodo riga
Problem
Viene data una stringa non vuota
s. Dobbiamo trovare il numero più grande
k e la stringa
t tale che
s corrisponda alla stringa
t data da < code>k volte di seguito.
Limite di tempo - 1 secondo.
Inserimento
Data una singola stringa di lunghezza
N,
\(0 < N <= 10^6\), composta solo da minuscole lettere latine .
Impressum
Genera un numero: il
k più grande possibile.
Esempi
| # |
Input |
Uscita |
| 1 |
aaaaa |
5 |
| 2 |
abcabcabc |
3 |
| 3 |
aba |
2 |