Алгоритмы и структуры данных 2. Алгоритм Ахо-Корасик

00:00:00 - Введение 00:01:15 - Задача, которую может решить алгоритм Ахо-Корасик 00:03:13 - Бор с суффиксными ссылками 00:07:30 - Как работает алгоритм Ахо-Корасик? 00:09:54 - Как будем обрабатывать каждый символ текста? 00:13:57 - Пример работы алгоритма 00:21:42 - Обозначения полезных функций 00:24:33 - Псевдокод 00:26:10 - Вычисление суффиксных ссылок 00:28:57 - Варианты построения бора с суффиксными ссылками 00:33:11 - Длинные суффиксные ссылки 00:34:11 - Поиск подстрок с помощью автомата 00:43:24 - Оценка времени работы 00:48:34 - Пример задачи Дата лекции: 10.09.2020 Лектор: Мацкевич Степан Евгеньевич Монтаж: Алексей Горбулев