摘要：
传送门 AC自动机 一看就知道是AC自动机 它问的是每一个单词在所有单词中出现的次数 对所有单词搞一个AC自动机 然后把所有单词连在一起，中间用一个不会出现的字符或者其他什么的隔开 然后把连在一起的串放到AC自动机上搞匹配就行了 要注意单词可能有重复 所以要把重复的单词判一下 具体看代码 阅读全文
摘要：
传送门 AC自动机的模板 简单的理解就是字典树上的KMP 注意数组不要开太大 不然每次memset耗时太多 有一个小优化 每次走 fail 边找匹配时只有一些会更新答案 那么就可以把没用的fail边压缩掉 设 g[x] 表示从 x 点一直走 fail 边，走到的第一个有结束标记的点 那么找匹配时就只 阅读全文