Изменения

Перейти к: навигация, поиск

Алгоритм Ахо-Корасик

13 байт добавлено, 18:47, 29 марта 2011
м
Поправка комментария
found[cur->leafPatternNumber[j]] = true;
}
<font color=green>/* В этом месте кода выполняется должен выполняться переход по '''сжатой''' суффиксной ссылке getUp(cur). Для вершины,
обнаруженной по ней тоже ставим, что она найдена, затем повторяем для её сжатой суффиксной ссылки
и так до корня. Хорошо ускорит программу сброс сжатых суффиксных ссылок для посещённых вершин. */</font>
141
правка

Навигация