Алгоритмы и структуры данных 6. Алгоритм КМП, Алгоритм Рабина-Карпа, Дерево палиндромов

Таймкоды: 00:00:00 - начало лекции, префикс-функция 00:29:28 - алгоритм Кнута-Морриса-Пратта 00:34:35 - автомат префикс-функции 00:41:53 - z-функция 00:55:58 - хеш-функция строки 01:13:48 - парадокс дней рождения 01:18:23 - алгоритм Рабина-Карпа 01:30:20 - поиск подпалиндромов 01:36:35 - алгоритм Манакера 01:40:53 - поиск максимальной длины подпалиндрома 01:52:23 - задача о тандемном повторе 02:28:13 - дерево палиндромов 02:44:13 - код дерева палиндромов 03:11:43 - задачи на дерево палиндромов Дата лекции: Лектор: Рухович Филипп Дмитриевич Оператор: Порай К. Монтажёр: Алиев А. Плейлист: