Суффиксное дерево на python Суффиксное дерево (Suffix Tree, S | Библиотека Python разработчика | Книги по питону
Суффиксное дерево на python
Суффиксное дерево (Suffix Tree, ST) – это структура данных, которая позволяет "проиндексировать" строку за линейное время от её длины, чтобы потом быстро находить подстроки (за время О(длина искомой подстроки)).