Не забудь если будет возможность в pdf-книге алгоритмов тоже поправить.
2 2011-09-05 23:13:20
Тема: Алгоритм Кнута-Морриса-Пратта (2 ответов, оставленных в Algo)
Действительно, когда мы найдём такую длину j, то нам будет снова достаточно сравнить символы s[i+1] и s[j] — если они совпадут, то pi[i+1] = j.
Я думаю, что нужно pi[i+1] = j+1, поскольку был образец длины j, то есть s[0...j-1] = s[i-j+1, i] и совпали символы s[i+1] и s[j], то есть теперь s[0...j] = s[i-j+1, i+1].