Ограничение по времени: 1000 ms Ограничение по памяти: 256 Mb
Дана непустая строка s. Нужно найти такое наибольшее число k и строку t, что s совпадает со строкой t, выписанной k раз подряд. Ограничение времени - 1 секунда. Входные данные Дана одна строка длины N, \(0 < N <= 10^6\), состоящая только из маленьких латинских букв. Выходные данные Выведите одно число - наибольшее возможное k.
s
k
t
N
Ваш ответ: