Изменения

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

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

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

Навигация