摘要： AC自动机就是在trie树上的每一个节点上加了一个fail指针，用来多串匹配，类似fail数组。 模板题：hdu2222 给出n个串，然后给一篇文章，问这n个串有多少个在文章里面出现过。 首先我们把这n个串搞成一棵AC自动机，然后在这上面匹配这一篇文章。 （盗图一张） 首先我们先建成一棵单纯的trie，然后每个结束节点做点标记啥的。 然后我们来构造失败指针。我们在这颗trie上面bf... 阅读全文