Chaînes répétitives distinctes
Étant donné un texte
t, vous devez déterminer le nombre de chaînes répétitives non vides et distinctes présentes dans t. Une « chaîne répétitive » se forme en concaténant la même sous-chaîne s avec elle-même → s + s.Entrée
La première ligne de l’entrée contient le texte
t (1 ≤ |t| ≤ 1000).Sortie
Le programme doit afficher le nombre de chaînes répétitives présentes dans
t.Exemples
Entrée | Sortie |
yeeey | 1 |
abcabcabc | 3 |
Explication
- yeeey → ee
- abcabcabc → abcabc, bcabca, cabcab
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB