Алгоритмы и структуры данных 1. Базовые алгоритмы на строках.

Простейшие алгоритмы на строках: проверка на вхождение подстроки в строку. Таймкоды: 00:00:00 - Начало лекции 00:02:47 - Полиномиально хеширование 00:13:52 - Хеши подстрок 00:21:13 - Префикс-функция 00:28:16 - Алгоритм нахождения префикс-функции 00:38:29 - Псведокод через префикс-функции 00:44:00 - z-функция 00:47:55 - Нахождение z-функции 00:58:47 - Псевдокод через z-функцию 01:04:28 - Анализ асимптотики 01:07:46 - Алгоритм Манакера Дата лекции: Лектор: Степанов Илья Даниилович Оператор: Гумерова Лэйла Монтажёр: Гумерова Лэйла Плейлист на YouTube: Плейлист в ВК: