Məsələlər
Период строки
Период строки
Строка S имеет период T, если
Вам дана строка S. Ваша задача - найти минимальную по длине T такую, что S = T^n для некоторого nN.
Giriş verilənləri
Строка S длиной от 1 до 10^6 символов.
Çıxış verilənləri
Единственное чило - длина T.
Nümunə
Giriş verilənləri #1
abaabaabaabaaba
Çıxış verilənləri #1
3