Уровень 7А

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

Сложные задачи на поиск в глубину

Теория вся есть в том же тексте про поиск в глубину (ссылка выше на уровне 3), только теперь вам уже надо знать тут вообще всё.

Алгоритм Кнута-Морриса-Пратта (КМП)

См. видеозаписи лекций ЛКШ.2008.B', раздел "Алгоритмы на строках".
Теория на e-maxx
Теория на хабре
Можете в интернете поискать еще.
Помимо собственно поиска подстроки в строке, префикс-функция также нередко имеет другие полезные применения. Задачи на это ниже тоже есть.
Какие-то из задач ниже, наверное, были ранее в задачах на хеши. Решите их повторно с использованием КМП.