Алгоритмы и структуры данных 1. Строки, префикс и Z-функции, КМП. Бор

00:00:00 - Введение 00:02:03 - Строки. Понятия 00:03:03 - Префикс-функция: понятие 00:04:25 - Префикс-функция: примеры 00:08:07 - Префикс-функция: вычисление 00:12:02 - Префикс-функция: реализация 00:15:06 - Префикс-функция: оценка времени работы 00:17:09 - Алгоритм Кнута-Морриса-Пратта 00:27:40 - Z-функция: понятие 00:31:42 - Z-функция: вычисление 00:45:49 - Алгоритм Кнута-Морриса-Пратта, основанный на использовании Z-функции 00:47:08 - Бор: определение 00:48:58 - Бор: пример 00:49:14 - Бор: особенности реализации 00:52:32 - Бор: построение 00:52:58 - Поиск строки в боре Дата лекции: 3 сентября 2020 Лектор: Мацкевич Степан Евгеньевич Монтаж: Алексей Горбулев