Вы не вошли. Пожалуйста, войдите или зарегистрируйтесь.
MAXimal :: φορυμ » Algo » Алгоритм Кнута-Морриса-Пратта
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
Действительно, когда мы найдём такую длину 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].
Да, точно. Уже которая ошибка у меня в этом месте статьи 
Не забудь если будет возможность в pdf-книге алгоритмов тоже поправить.
Страницы 1
Чтобы отправить ответ, вы должны войти или зарегистрироваться
MAXimal :: φορυμ » Algo » Алгоритм Кнута-Морриса-Пратта