小又又yyyy

摘要： 一些经典的问题： 求各个模式串在文本串中出现了几次： 方法： 在AC自动机上先跑一边文本串，记录一下每个点被经过的次数，那么单词被经过的次数就是他的结尾在fail树中的子树的权值和 找是否有一个匹配不上匹配串的环： 方法： 把所有能匹配上匹配串的节点匹配记录下来，dfs从跟开始走所有我可以走的点，如 阅读全文