Module: Fonction préfixe, fonction Z

Problem

Une chaîne non vide s est donnée. Nous devons trouver le plus grand nombre k et la chaîne t tels que s corresponde à la chaîne t donnée par < code>k fois de suite.
Limite de temps - 1 seconde.

Entrée
Étant donné une seule chaîne de longueur N, \(0 < N <= 10^6\), composée uniquement de petites lettres latines .< br />
Mentions légales
Sortez un nombre - le plus grand k possible.
 

 

Exemples

#	Entrée	Sortie
1	aaaaa	5
2	abcabcabc	3
3	abab	2