摘要：
题目给定一个非常巨大的串，然后给定许多模式串去匹配，如果是用KMP的话那么母串会被扫描很多次，这样便会超时。 AC自动机，一种对于多串匹配的优化，其原理很想KMP，只不过，在KMP算法中，next值只在于与自身的前缀进行匹配，而这里则将next的范围扩展到其他串的前缀，很NB的想法啊。哦，对了，其与KMP的区别还有一些地方，每次匹配一个字符时都搜索到根节点，看在这途中是否存在一个完整的单词。时间有限，不详写了。 代码如下：#include <stdio.h>#include <string.h>#include <math.h>#include <qu 阅读全文
