Лекция 7: Метод проталкивания предпотока и поиск образца в строке
У вашего броузера проблема в совместимости с HTML5
В первой половине лекции заканчивается рассмотрение алгоритма проталкивания предпотока. Вторая половина лекции посвящена вопросу поиска подстрок в тексте. Рассматривается алгоритм Кнута-Морриса-Пратта, дается понятие префикса, суффикса, префикс-функции, а также решается задача ее нахождения.
Лекция и тесты в НОУ "ИНТУИТ" http://www.intuit.ru/studies/courses/534/390/lecture/9041