Редактирование: Алгоритм Ахо-Корасик
Внимание! Вы не авторизовались на сайте. Ваш IP-адрес будет публично видимым, если вы будете вносить любые правки. Если вы войдёте или создадите учётную запись, правки вместо этого будут связаны с вашим именем пользователя, а также у вас появятся другие преимущества.
Правка может быть отменена. Пожалуйста, просмотрите сравнение версий, чтобы убедиться, что это именно те изменения, которые вас интересуют, и нажмите «Записать страницу», чтобы изменения вступили в силу.
Текущая версия | Ваш текст | ||
Строка 125: | Строка 125: | ||
<font color=green>/* В этом месте кода должен выполняться переход по '''сжатой''' суффиксной ссылке getUp(cur). Для вершины, | <font color=green>/* В этом месте кода должен выполняться переход по '''сжатой''' суффиксной ссылке getUp(cur). Для вершины, | ||
обнаруженной по ней тоже ставим, что она найдена, затем повторяем для её сжатой суффиксной ссылки | обнаруженной по ней тоже ставим, что она найдена, затем повторяем для её сжатой суффиксной ссылки | ||
− | и так до корня. */</font> | + | и так до корня. Хорошо ускорит программу сброс сжатых суффиксных ссылок для посещённых вершин. */</font> |
Кроме этих функций требуется инициализация, но она имеет отношение только к кодированию, поэтому здесь приведена не будет. | Кроме этих функций требуется инициализация, но она имеет отношение только к кодированию, поэтому здесь приведена не будет. | ||