Алгоритмы и структуры данных 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 ZpiS преобразования 01:11:10 Псевдокод piS преобразования Дата лекции: Лектор: Ибрагимов Булат Ленарович Оператор: Казанцева Татьяна Монтажёр: Юдин Иван Плейлист: