- Сортировка за линейное время: Поразрядная сортировка
2-3. Словарь: Патриция
-
Поиск подстроки: Ахо-Корасик с джокерами
-
Суффиксные деревья: Суффиксный массив
-
Длинная арифметика
-
Динамическое программирование: Обход матрицы
-
Жадные алгоритмы: Откорм бычков
-
Графы: Форд-Фалкерсон