оверхед на добавление/удаление строк?
там же дерево надо строить
Да, там оффлайн построение, но поиск оптимален. Просто не очень понятно из описания, насколько все динамично - может раз в какое-то время можно автомат перестраивать. Построение в AC простое за линейное время.
Обсуждают сегодня