Уровень 8
Z-функция
Sqrt-декомпозиция, она же корневая эвристика
Sparse tables, двоичный подъем
Дерево отрезков
2-SAT
LCA (наименьший общий предок)
algoprog.ru © Петр Калинин, GNU AGPL, github.com/petr-kalinin/algoprog | О лицензии на материалы сайта | Блог