Группа А`

Для учащихся 9-10 классов, хорошо владеющих основными алгоритмами параллели B, но имеющих недостаточный опыт их практического применения.

Программа:

1. . Динамическое программирование по подмножествам.
2. Паросочетания и минимальные покрытия графа. Алгоритм Куна.
3. Разреженная таблица. LCA. Метод двоичных подъёмов. Переход от задачи LCA к RMQ.
4. Динамическое программирование на графах. Heavy light декомпозиция. Link-cut tree.
5. Корневая-декомпозиция по массиву и по запросам. Идея лёгких-тяжёлых объектов. Алгоритм Мо.
6. Персистентные структуры данных. Реализация операции отката.
7. Суффиксный массив. Алгоритм Касаи.
8. Префиксный автомат. Алгоритм Ахо-Корасика.