Период строки
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Дана строка s. Требуется найти минимальную по длине строку t, такую что s представима в виде конкатенации одной или нескольких строк t.
Входные данные
Единственная строка s (1 ≤ |s| ≤ 5·10^6), состоящая из букв латинского алфавита.
Выходные данные
Длина искомой строки t.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 22 %