Суффиксное дерево на python

[emaxx]

Такой алгоритм и уместить в 35 строк (без сишных трюков со склеиванием разных операций в одну строку) - это просто магия!

[wataru]

"Что такое суффиксное дерево" — надо было бы написать, что это trie (бор), содержащий все суффиксы строки. Дальше сказать, что trie как раз позволяет максимально быстро проверять, а есть ли в нем вот эта заданная строка.

методом деления пополам (но нужна mlr-оптимизация)

Это что за зверь это mlr-оптимизация?

[greck]

Это что за зверь это mlr-оптимизация?

Вот есть статья про это http://acm.mipt.ru/twiki/bin/view/Algorithms/SuffixArray

[xables]

Это же https://en.wikipedia.org/wiki/Tango_tree ?

[greck]

Нет, Tango Tree про другое, судя по тому, что написано в Википедии. Там написано, что Tango Tree – binary search tree, а дальше сложно :). Suffix Tree – это НЕ binary search tree.