Наименьший блок
3000 мс · 256 МБ · всё или ничего
Дана строка. Найдите наименьшую длину такого куска, повторением которого получается вся строка.
Например, у abcabcabc это 3, а у abcd — 4: повторяется вся строка целиком.
Формат ввода
Одна строка длиной от до строчных латинских букв.
Формат вывода
Одно число.
Примеры
ввод
abcabcabc
вывод
3
Примечание
Длина блока обязана быть делителем длины строки — перебирать все подряд незачем. Строку можно повторить умножением: part * n.
Войдите, чтобы отправлять решения.