利用AC自动机进行关键字的提取和过滤

昨天看了meituan.com的AC算法在美团上单系统的应用一文，深受启发，原来ACM算法在工程中也能有这样赤裸裸的运用~~~ 于是便复习了AC自动机，并把代码用java重新搞了一遍~~

AC自动机整体的结果大概是长这样的，其实就是在trie树上做KMP ：

AC自动机里面比较难理解的应该是它的失配指针的计算过程。

这个计算过程从本质上讲就是进行一遍广搜，于此同时维护

fail指针，每一步的维护过程可用下图表示。