Уровень 8А

Чтобы перейти на следующий уровень, надо решить все задачи.

См. видеозаписи лекций ЛКШ.2008.B', раздел "Алгоритмы на строках".
Теория на e-maxx
Теория в википедии (!)
Теория на сайте ИТМО
Теория на хабре

Теория на e-maxx
Теория в конспектах ИТМО
Статья на хабре
Алгоритм Мо (немного другой прием для других задач, но базовая идея та же)

Теория на хабре
Еще теория
Более продвинутая структура, нужна не так часто: Disjoint sparse tables