Программирование основных алгоритмов. МФТИ, Физтех-школа прикладной математики и информатики.
Дата лекции: 05.04.2023
Лектор: Кулапин Артур Евгеньевич
00:00:00 - интро
00:00:04 - постановка задачи поиска паттерна в тексте
00:02:56 - z-функция
00:04:50 - алгоритм построения z-функции
00:19:21 - псевдокод
00:23:54 - алгоритм поиска вхождения паттерна в текст
00:31:57 - свойство полиномиального хеширования
00:36:53 - хеш произвольной подстроки
00:42:14 - алгоритм Рабина-Карпа
00:50:50 - префикс функция
00:59:03 - алгоритм построения префикс функции
01:05:52 - псевдокод
01:11:46 - флгоритм Кнута-Мориса-Прата
Монтажер: Вашкевич Егор
Оператор: Вашкевич Егор