Разбор добавил Валерий Толстов

Сначала нужно вычислить значение префикс-функции для строки и вычесть его из длины строки. Если длина строки нацело делится на полученное значение, то результатом будет результат данного деления, в противном случае единица