Группа А`
Для учащихся 9-10 классов, владеющих основными алгоритмами для участия олимпиадах по информатике высокого уровня, но имеющих недостаточный опыт их практического применения.
Программа:
- . Динамическое программирование по подмножествам.
- Паросочетания и минимальные покрытия графа. Алгоритм Куна.
- Разреженная таблица. LCA. Метод двоичных подъёмов. Переход от задачи LCA к RMQ.
- Динамическое программирование на графах. Heavy light декомпозиция. Link-cut tree.
- Корневая-декомпозиция по массиву и по запросам. Идея лёгких-тяжёлых объектов. Алгоритм Мо.
- Персистентные структуры данных. Реализация операции отката.
- Суффиксный массив. Алгоритм Касаи.
- Префиксный автомат. Алгоритм Ахо-Корасика.