Поиск образца в тексте, базовые алгоритмы

Четверг, 03 апреля 2014
ФМЛ 239, Актовый зал

Описание

Наивный алгоритм, алгоритм Карпа-Рабина, Z-функция, поиск образца с одной ошибкой, алгоритм Кнута-Морриса-Пратта