Stringa ciclica
Problem
La stringa S è stata scritta molte volte di seguito, dopo di che una sottostringa è stata presa dalla stringa risultante e ti è stata data. Il tuo compito è determinare la lunghezza minima possibile della stringa sorgente S.
Input
L'input del programma è una stringa che contiene solo lettere latine, la lunghezza della stringa non supera i 50000 caratteri.
Uscita
Obbligatorio per produrre un singolo numero – rispondere alla domanda del problema.
Esempi
| # |
Input |
Uscita |
| 1 |
z |
1 |
| 2 |
abcdef |
6 |