Параллель B

Страница параллели

1. Обход в глубину и его применения (26 сентября)

1. Базовый DFS. Примеры:
   1. Проверка графа на связность.
   2. Выделение всех компонент связности.
2. DFS: время входа-выхода и топсорт.
3. Проверка на двудольность.
4. DFS: конденсация.
5. 2-SAT.
6. Мосты и точки сочленения.
7. Эйлеровы пути и циклы.

2. Простые алгоритмы со строками (3 октября)

1. Поиск подстроки в строке. В том числе:
   1. Префикс-функция.
   2. Z-функция.
2. Хеширование.
3. Бор.

3. Дерево отрезков, часть 1 (10 октября)

1. Дерево отрезков без массовых операций
2. (дополнительно) Реализация дерева отрезков "снизу"