Задачи
Период строки
Период строки
Строка S имеет период T, если
Вам дана строка S. Ваша задача - найти минимальную по длине T такую, что S = T^n для некоторого nN.
Входные данные
Строка S длиной от 1 до 10^6 символов.
Выходные данные
Единственное чило - длина T.
Пример
Входные данные #1
abaabaabaabaaba
Выходные данные #1
3