Aho-Corasick法
(文字列1|文字列2|...)
の形のパタンの認識 {}
KMP法の拡張
Extension for KMP
失敗関数を使用(KMP法よりも複雑)
Use complicated failure function
fgrepコマンドで使用
Used in "fgrep" command
例:
ac|baa|bacd|ba|bb
の認識