Ахо-Корасик поиск максимального совпадения

Максимальное совпадение соответствует переходу из matched-состояния в не-matched-состояние (первое совпадение - переходу из не-matched-состояния в matched-состояние).

Хм, т.е получается тотже бор но с переходом в корень (а не в ветвь с максимальныйм суффиксом) в случае неудачи после совпадения?

Хм, действительно, то, что я сказал, не верно.

Оно будет искать не максимальное в принципе, а «максимальное первое»

т.е. при строке «qwerty» и искомых «wer» «we» и «erty» наш вариант найдет «wer», а не «erty»? Но это меня устроит.