eolymp
bolt
Try our new interface for solving problems
Məsələlər

Циклическая строка

Циклическая строка

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Строка S была записана много раз подряд, после чего из получившейся строки взяли подстроку и дали вам. Ваша задача определить минимально возможную длину исходной строки S.

Giriş verilənləri

В первой и единственной строке входного файла записана строка, которая содержит только латинские буквы, длина строки не превышает 50000 символов.

Çıxış verilənləri

В выходной файл нужно вывести одно число - ответ на задачу.

Nümunə

Giriş verilənləri #1
abababa
Çıxış verilənləri #1
2