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

preview_player
Показать описание
0:02:30 - Лемма о размере суффиксного дерева
0:11:15 - Правило добавления S_i к S[0...i-1]
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 - Рассмотрение работы алгоритма на примере
========================
Дата лекции: 11.10.2019
Лектор: Крахмалев Д. С.
Съёмка: Рухадзе
Монтаж: Кухтенков
Рекомендации по теме
Комментарии
Автор

Хорошо рассказываешь, но подучи русский язык

kipparis