Период через хеши

1000 мс · 256 МБ · всё или ничего

Найдите наименьший период строки: наименьшее $p$ , при котором $s_i = s_{i+p}$ для всех допустимых $i$ .

Одна строка из строчных латинских букв длиной не больше $10^5$ .

Выведите наименьший период строки.

ввод

aabaa

вывод

ввод

abcabc

вывод

Разбор идеи от автора задачи. Сначала попробуйте сами.

Войдите, чтобы отправлять решения.