Задача №1327. Период строки
Дана непустая строка s. Нужно найти такое наибольшее число k и строку t, что s совпадает со строкой t, выписанной k раз подряд.
Ограничение времени - 1 секунда.
Входные данные
Одна строка длины N, 0 < N ≤ 106, состоящая только из маленьких латинских букв.
Выходные данные
Одно число - наибольшее возможное k.
Примеры
Входные данные
aaaaa
Выходные данные
5
Входные данные
abcabcabc
Выходные данные
3
Входные данные
abab
Выходные данные
2
Сдать: для сдачи задач необходимо войти в систему