Наименьший период строки

Строка s имеет период p, если s можно получить многократным повторением префикса длины p (последнее повторение может быть неполным). Например, у "abcabcab" период 3. Верните наименьший такой период (в худшем случае это len(s) - строка без нетривиального периода). Подсказка: наименьший период строки равен len(s) минус значение префикс-функции (используемой в алгоритме КМП) в последней позиции.