Math
Поиск подстроки: КМП, Бойер–Мур, Рабин–Карп
Сравнивайте наивный поиск, КМП, полный алгоритм Бойера—Мура и поиск скользящим хешем с записью сравнений, префиксными таблицами и перекрывающимися совпадениями.
Что попробовать
Сравнивайте реальные проверки символов на своём тексте. КМП использует префиксную таблицу; Бойер—Мур сочетает сдвиги плохого символа и хорошего суффикса; Рабин—Карп проверяет кандидатов скользящего хеша. Счётчики относятся ко всему поиску, анимация показывает записанные сравнения.
Уравнения модуля
Уравнения Префикс-функция KMP π[i]: наибольший собственный префикс, который также является суффиксом Сдвиг Бойера–Мура = max(плохой символ, хороший суффикс) Рабин–Карп: hnext = ((h−old·bᵐ⁻¹)b+new) mod p Совпадения хешей проверяются посимвольно; перекрывающиеся вхождения сохраняются
