Обход в глубину. Компоненты сильной связности. Конденсация графа. 2-SAT. Мосты и точки сочленения. Двусвязность. Эйлеровость. Обход в ширину. Алгоритмы Дейкстры и Форда-Беллмана. Алгоритм Флойда. Минимальное остовное дерево. Строки. Префикс-функция и Z-функция. Бор. Ахо-Корасик. Цифровой бор. Суффиксный массив. Корневые оптимизации.
About
Laboratory solutions for the course "Algorithms and Data Structures", y2022-2024