Алгоритмы и структуры данных 8. Работа со строками. Алгоритм Кнута-Морриса-Пратта

00:00:00 - Начало 00:04:12 - Префикс-функция 00:10:40 - Наивное построение префикс функции 00:23:44 - Эффективное построение префикс-функции 00:25:39 - Псевдокод 00:31:36 - Алгоритм Кнута-Морриса-Пратта через префикс-функцию 00:34:03 - Улучшения 00:35:26 - Время работы 00:36:54 - Z-функция 00:41:12 - Эфективное построение z-функции 00:55:01 - Псевдокод 01:03:57 - Алгоритм Кнута-Морриса-Пратта через z-функцию 01:05:19 - Z-pi-S преобразования 01:11:10 - Псевдокод pi-S преобразования Дата лекции: Лектор: Ибрагимов Булат Ленарович Оператор: Казанцева Татьяна Монтажёр: Юдин Иван Плейлист: