AlgorithmAnalysis

BMSTU Algorithm Analysis Labs

8 лаба.
1) Алгоритм Бойера-Мура(БМ) - https://is.gd/qQCBgW
2) Алгоритм Кнута-Морриса-Пратта - https://e-maxx.ru/algo/prefix_function

На пикче слева второй алгоритм, справа первый.