1.0Kпросмотров
22.4%от подписчиков
15 января 2025 г.
Score: 1.1K
Суффиксное дерево на python Суффиксное дерево (Suffix Tree, ST) – это структура данных, которая позволяет "проиндексировать" строку за линейное время от её длины, чтобы потом быстро находить подстроки (за время О(длина искомой подстроки)). Статья