Изменения
Перейти к:
навигация
,
поиск
← Предыдущая правка
Следующая правка →
Алгоритм Укконена
36 байт добавлено
,
22:38, 17 марта 2015
Нет описания правки
'''Алгоритм Укконена'''
(англ. ''Ukkonen's algorithm'')
— алгоритм построения [[Сжатое суффиксное дерево|суффиксного дерева]] для заданной строки <tex>s</tex> за линейное время.
== Первая версия алгоритма ==
Анонимный участник
188.227.78.184
Навигация
Персональные инструменты
Создать учётную запись
Войти
Пространства имён
Статья
Обсуждение
Варианты
Просмотры
Читать
Просмотр вики-текста
История
Ещё
Поиск
Навигация
Заглавная страница
Свежие правки
Случайная статья
Справка
Инструменты
Спецстраницы