Всем привет!
Я тут немного поднапрягся и записал занятие про систему непересекающихся множеств. Пока только на русском языке.
Итого, в нашем курсе уже шесть занятий:
- СНМ,
- двоичный поиск,
- дерево отрезков, часть 1,
- дерево отрезков, часть 2,
- z-функция,
- суффиксный массив.
Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.
Спасибо большое pashka за монтаж видео, а также спасибо pashka, MikeMirzayanov и niyaznigmatul за предоставленные задачи.
Я знаю, что я не pashka, но я старался сделать так, чтобы это было не очень плохо. Надеюсь, что у меня это получилось, и кому-то это даже понравится и поможет получше разобраться в теме.
Буду очень рад конструктивным комментариям, чтобы я постарался сделать что-то лучше. Ваш фидбек очень важен для нас.
Всем спасибо и удачи на контестах!
эх, вот бы еще декартач
https://www.youtube.com/watch?v=8Gdp7XJeW5g&list=PLGhUJWLZ8uQ5Ewplzb1ER29p4-kQme5Yr
Будут ли представлены какие-нибудь подсказки к решению задач? Или полные решения?
Насчет полных решений — можно посмотреть чужое решение в таблице
а где эта таблица
Скорее всего, нет. Только если вдруг возникнут какие-то сложности. Попробуйте сначала решить все задачи, какие сможете, а не зацикливаться на одной. (В теории, если я увижу комментарий: "подскажите, как решать задачу X" — я напишу небольшую подсказку. :-))
Позовёте, когда будет дерево палиндромов