Разбираем Bauman Code Games X. Часть 3

Описание

В этом видео разбираем задачи G и H с отборочного этапа Bauman Code Games X.
— Задача G: полиномиальные хеши, сравнение двух строк;
— Задача H: поиск в ширину по битовым маскам.

Наш Telegram-канал: https://t.me/mireacoding

Тайм-коды:
00:00:00 Лексикографическое сравнение векторов
00:03:08 Основная идея решения задачи G
00:08:40 Сравнение строк полиномиальными хешами
00:13:00 Нахождение наибольшего общего префикса двух строк
00:14:15 Сортировка набора строк
00:26:30 Финальная часть решения задачи G
00:33:43 Поиск минимального элемента вместо сортировки
00:35:40 Задача H. Организация пространства
00:37:59 Основная идея решения задачи