F. Сколько бордеров

Посчитайте количество бордеров строки — собственных префиксов, одновременно являющихся суффиксами.

Выводить сами бордеры не нужно, только их количество. Но считать всё равно придётся цепочкой по префикс-функции: другого способа перечислить их у нас пока нет.

Обратите внимание, что цепочка может быть длиной почти $n$, так что считать её надо один раз, а не заново для каждого префикса.

Одна строка длины $n$ ($1 \le n \le 10^6$) из строчных латинских букв.

Одно число — количество бордеров.