Изменения

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

Алгоритм Укконена

Нет изменений в размере, 08:09, 29 апреля 2015
м
Реализация алгоритма за O(n3)
for j = 1 .. i
спускаемся от корня до конца текущего <tex>j</tex>-го суффикса
совершаем продление по одному из правил символом <tex>s_{i}</tex>по одному из правил
==Суффиксные ссылки==
275
правок

Навигация