Изменения

Перейти к: навигация, поиск

Алгоритм МакКрейта

28 байт убрано, 22:22, 6 мая 2014
Нет описания правки
{{В разработке}}
'''Алгоритм МакКрейта''' — алгоритм построения [[Сжатое суффиксное дерево|суффиксного дерева]] для заданной строки <tex>s</tex> за линейное время. Отличается от [[Алгоритм Укконена| алгоритма Укконена]] тем, что добавляет суффиксы в порядке убывания длины.

Навигация