Комментарии 5
Такой алгоритм и уместить в 35 строк (без сишных трюков со склеиванием разных операций в одну строку) - это просто магия!
"Что такое суффиксное дерево" — надо было бы написать, что это trie (бор), содержащий все суффиксы строки. Дальше сказать, что trie как раз позволяет максимально быстро проверять, а есть ли в нем вот эта заданная строка.
методом деления пополам (но нужна mlr-оптимизация)
Это что за зверь это mlr-оптимизация?
Это что за зверь это mlr-оптимизация?
Вот есть статья про это http://acm.mipt.ru/twiki/bin/view/Algorithms/SuffixArray
Зарегистрируйтесь на Хабре, чтобы оставить комментарий
Суффиксное дерево на python