摘要： 过程 fail指针可以说是AC自动机里最难理解的东西，怎样更好的理解AC自动机的fail指针？ 先来看一幅图： 看这幅图上的fail指针是怎么构造的. 树上的词分别是： {he,hers,his,she} 按图所示分成3层。看到第三层，是"she"，其中： 下面以"she"创建fail指针的过程为例 阅读全文