Изменения

# # Добавить категории## Преимущества алгоритма (да, даже у наивного они есть)# '''!!!''' [[Поиск подстроки в строке с использованием хеширования. Алгоритм Рабина-Карпа]]## Добавить категории## Пример плохой строки, на которой хеширование не работает

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