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

В этом видео разбираем задачи G и H с отборочного этапа Bauman Code Games X. — Задача G: полиномиальные хеши, сравнение двух строк; — Задача H: поиск в ширину по битовым маскам. Тайм-коды: 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 Основная идея решения задачи