Изменения
→Оптимизации
== Оптимизации ==
# Сброс пометки терминальной вершины.
Если требуется найти только первое вхождение строки в текст, то существенно ускорить работу алгоритма могут пометки о посещённости узла, т.е. если узел посещён, то не переходить по сжатым суффиксным ссылкам. Вместо хранения пометок можно просто сбрасывать сжатую суффиксную ссылку.
# Cброс суперсуффиксных ссылок.
Хорошо ускорит программу сброс сжатых суффиксных ссылок для посещённых вершин.
== Поиск шаблонов с масками ==