3622
правки
Изменения
→2. Поиск подстроки в строке
## Пример плохой строки, на которой хеширование не работает
# [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]]
# '''!!!''' [[Префикс-функция]]## Добавить неформальное определение## Отформатировать псевдокод {{---}} сейчас не совсем по-человечески выглядит## Поменять заголовки "Алгоритм" и "Оптимизация" на "Наивный алгоритм" и "Эффективный алгоритм"## Добавить, как осуществляется множественный поиск образцов в тексте и асимптотику этого## Ужасная картинка! Перерисовать## Сделать описание эффективного алгоритма более понятным и адекватным
## Категории!
# [[Алгоритм Кнута-Морриса-Пратта]]
