Изменения

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

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

98 байт добавлено, 01:29, 5 июня 2016
Оптимизации
== Оптимизации ==
Существует несколько оптимизаций данного алгоритма:
# Сброс сжатых суффиксных ссылок для посещённых вершин. Если требуется найти только первое вхождение строки в текст, то существенно ускорить работу алгоритма могут пометки о посещённости узла, т.е. если узел посещён, то не переходить по сжатым суффиксным ссылкам. Вместо хранения пометок можно просто сбрасывать сжатую суффиксную ссылку.
# Сброс пометки терминальной вершины.
Анонимный участник

Навигация