Разбираем скучные и противные задачки на полиномиальный хеш, префикс/z-функцию и динамику
Автор: Спортивное программирование МИРЭА
Загружено: 2022-08-07
Просмотров: 626
Описание:
Список задач на алгоритмы на строках: https://acmp.ru/asp/do/index.asp?main...
Реализация префикс-функции на C++: https://pastebin.com/ad8By24e
Сокращённая ссылка, если не работает такая огромная: https://inlnk.ru/ELmaVA
Группы МИРЭА на codeforces: https://codeforces.com/group/uQw4LhzOcG и https://codeforces.com/group/LB1sSRhotq
Разобраны задачки на хеши D и L отсюда https://codeforces.com/group/LB1sSRho... (сокращённая ссылка https://inlnk.ru/NDpeGP )
Дальше разобрали "1716C. Робот в коридоре": https://codeforces.com/contest/1716/p...
Решение "Уотто и механизмы": https://codeforces.com/contest/514/su...
Решение "Кефа и часы" деревом отрезков: https://pastebin.com/L0W6U1Cr
Решение "Кефа и часы" корневой декомпозицией: https://pastebin.com/7VmqFYWu
Решение "Робот в коридоре": https://codeforces.com/contest/1716/s...
Повторяем попытку...
Доступные форматы для скачивания:
Скачать видео
-
Информация по загрузке: