Циклическая строка
Простая
Ограничение по времени выполнения 2 секунды
Ограничение по использованию памяти 64 мегабайта
Строка S была записана много раз подряд, после чего из получившейся строки взяли подстроку и дали вам. Ваша задача определить минимально возможную длину исходной строки S.
Входные данные
В первой и единственной строке входного файла записана строка, которая содержит только латинские буквы, длина строки не превышает 50000 символов.
Выходные данные
В выходной файл нужно вывести одно число - ответ на задачу.
Примеры
Ввод #1
Ответ #1
Отправки 561
Коэффициент принятия 26 %