Zyklische Zeichenfolge
Problem
Die Zeichenfolge S wurde mehrmals hintereinander geschrieben, danach wurde eine Teilzeichenfolge aus der resultierenden Zeichenfolge genommen und Ihnen gegeben. Ihre Aufgabe ist es, die kleinste mögliche Länge der ursprünglichen S -Zeichenfolge zu bestimmen.
Eingabe
Es wird eine Zeichenfolge eingegeben, die nur lateinische Buchstaben enthält und die Zeilenlänge nicht mehr als 50.000 Zeichen beträgt.
Ausgabe
Es ist erforderlich, eine einzelne Zahl auszugeben. – Antwort auf eine Aufgabenfrage.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
z |
1 |
| 2 |
abcdef |
6 |