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