Ответом будет N - P[N] (P - префикс-функция, N - длина строки). Подумайте, почему.