Являются ли таблица префиксов и следующая таблица одинаковыми в алгоритме Кнута Морриса Пратта (KMP) KMP? - PullRequest
0 голосов
/ 21 июня 2020

Меня смущает поиск следующей таблицы для любой заданной строки, например «cbcbca». Я обнаружил, что выполняет таблицу префиксов, но не имею никакого представления о следующей таблице. и следующая таблица такая же?

Если нет, как мне найти «следующую таблицу»?

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...