Три в алгоритме Aho-Corasick - это не простая три слова, а содержит дополнительные переходы для функции сбоя (где вы продолжаете после несоответствия). Существует алгоритм под названием multiBDM , который использует как три, так и DAWG. Вы можете найти подробности и другие подходы на основе автоматов в главе 7 книги: М. Крочемор и У. Риттер, Алгоритмы текста, Oxford University Press, Нью-Йорк, 1994. Вы можете найти больше информации об этом здесь .