3622
правки
Изменения
→2. Поиск подстроки в строке
== 2. Поиск подстроки в строке ==
# [[Наивный алгоритм поиска подстроки в строке]]
# # Добавить категории## Преимущества алгоритма (да, даже у наивного они есть)# '''!!!''' [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]]## Добавить категории## Пример плохой строки, на которой хеширование не работает
# [[Поиск наибольшей общей подстроки двух строк с использованием хеширования]]
# [[Префикс-функция]]
## Категории!
# [[Алгоритм Кнута-Морриса-Пратта]]
## И тут категории
# [[Z-функция]]
# # Категории## Ссылки на википедию оформить как интервики# '''!!!''' [[Автомат для поиска образца в тексте]]# # Дописать до нормальной статьи о суффиксном автомате (если это оно и есть)# '''!!!''' [[Бор]]# # Можно добавить задачи с использованием бора, например, как он позволяет проверять текст на соответствие шаблону# '''!!!''' [[Алгоритм Ахо-Корасик]]## Написать асимптотику нормально## Другие способы ускорения алгоритма или оптимизаций по памяти. Лучше написать по поводу того, что хотите сделать
== 3. Суффиксное дерево ==
