Verschiedene wiederholende Zeichenketten
Gegeben ist ein Text
t. Sie sollen bestimmen, wie viele eindeutige, nichtleere wiederholende Zeichenketten in t vorkommen. Solche wiederholenden Zeichenketten entstehen, indem derselbe String s an sich selbst angehängt wird → s + s.Eingabe
Die erste Zeile der Eingabe enthält den Text
t (1 ≤ |t| ≤ 1000).Ausgabe
Das Programm soll die Anzahl der wiederholenden Zeichenketten ausgeben, die in
t vorkommen.Beispiele
Eingabe | Ausgabe |
yeeey | 1 |
abcabcabc | 3 |
Erklärung
- yeeey → ee
- abcabcabc → abcabc, bcabca, cabcab
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB