Aho-Corasick算法原理（图省事我直接粘贴PPT了）

介绍AC自动机，首先要从介绍字典树开始说起：

 

 

这就是一颗典型的字典树，字典树遵循以下几个原则：

 字典树的搜索方法如下：

 

 

 

 Aho-Corasick算法通常被称为AC自动机，它是一种确定优先自动机（DFA）