АиСД S03E09. Строки. Хеширование. КМП. Z-функция

Алгоритмы и структуры данных. Семестр 3. Лекция 9.

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

Университет ИТМО, 2021 г.