Алгоритмы (основной поток) 6. Алгоритм Укконена

0:02:30 - Лемма о размере суффиксного дерева 0:11:15 - Правило добавления S_i к S[] 0:17:50 - Суффиксные ссылки 0:21:35 - Лемма 0:27:35 - Использование суффиксных ссылок 0:32:55 - Лемма 1 0:36:20 - Лемма 2 0:48:20 - Линейный алгоритм 1:04:55 - Итоги 1:10:00 - Рассмотрение работы алгоритма на примере