Период строки
Ограничение по времени выполнения 0,5 секунды
Ограничение по использованию памяти 64 мегабайта
Строка S имеет период T, если
Вам дана строка S. Ваша задача - найти минимальную по длине T такую, что S = T^n для некоторого n N.
Входные данные
Строка S длиной от 1 до 10^6 символов.
Выходные данные
Единственное чило - длина T.
Примеры
Ввод #1
Ответ #1
Отправки 273
Коэффициент принятия 32 %