Chaîne cyclique
Problem
La chaîne S a été écrite plusieurs fois de suite, après quoi une sous-chaîne a été extraite de la chaîne résultante et vous a été donnée. Votre tâche consiste à déterminer la longueur minimale possible de la chaîne source S.
Entrée
L'entrée du programme est une chaîne qui ne contient que des lettres latines, la longueur de la chaîne ne dépasse pas 50000 caractères.
Sortie
Requis pour générer un seul numéro – répondre à la question du problème.
Exemples
| # |
Entrée |
Sortie |
| 1 |
z |
1 |
| 2 |
abcdef |
6 |