Задача №101. Циклическая строка
| Максимальное время работы на одном тесте: | 1 секунда, для Python - 2 секунды |
Строка S была записана много раз подряд, после чего из получившейся строки взяли подстроку и дали вам. Ваша задача определить минимально возможную длину исходной строки S.
Входные данные
На вход программы поступает строка, которая содержит только латинские буквы, длина строки не превышает 100000 символов.
Выходные данные
Требуется вывести одно число – ответ на вопрос задачи.
Примеры
Входные данные
abaabaabaa
Выходные данные
3
Сдать: для сдачи задач необходимо войти в систему