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