АиСД Алгоритмы и структуры данных 2. Бор. Алгоритм Ахо-Корасик
Таймкоды:
00:00 — Задача алгоритма
07:04 — Бор, определение и построение
16:55 — Способы хранения переходов, асимптотика
20:47 — Пример задачи на бор
25:57 — Алгоритм Ахо-Корасик
54:47 — Асимптотика
56:00 — Исходная задача
01:05:34 — Асимптотика
01:07:00 — Печатаем вхождения
01:15:00 — Асимптотика
Дата лекции:
Лектор: Степанов Илья Даниилович
Оператор: Колесников Фёдор
Монтажёр: Зинин Роман
Плейлист: