Суффиксное дерево на python https://habr.com/ru/post/681940/?u | PythonDigest

Суффиксное дерево на python
https://habr.com/ru/post/681940/?utm_campaign=681940&utm_source=habrahabr&utm_medium=rss

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