一個字符串搜索的Aho-Corasick算法

Aho和Corasick對KMP算法(Knuth–Morris–Pratt algorithm)進行了改進，Aho-Corasick算法(Aho-Corasick algorithm)利用構建樹，總時間複雜度是O(n)。原理圖如下(摘自Aho-Corasick string matching in C#)： Building of the keyword tree (figure 1 - afte

>>阅读原文<<