Алгоритмы и структуры данных 4. Суффиксное дерево. Алгоритм Укконена

00:00:00 - Введение 00:00:35 - Суффиксное дерево 00:01:24 - Сжатое суффиксное дерево 00:07:04 - Утверждение о числе нелистовых вершин сжатого суффиксного дерева 00:09:47 - Терминалы 00:12:09 - Суффиксные ссылки 00:14:37 - Алгоритм Укконена: постепенное строительство сжатого дерева 00:27:45 - Лемма 1 00:28:46 - Лемма 2 00:30:19 - Переход за переходом 00:37:57 - Листья в бесконечность 00:41:10 - Алгоритм Укконена: обработка одного символа 00:41:45 - «Джокер» 00:44:04 - Псевдокод 00:49:40 - Быстрый спуск 00:53:21 - Время работы Дата лекции: 24.09.2020 Лектор: Мацкевич Степан Евгеньевич Монтаж: Алексей Горбулев