【字符串】AC自动机（kmp+字典树）hdu2222

AC自动机：用公共前缀来减少查询时间，减少无谓的字符串比较时间，此处的公共前缀就是kmp的next数组构造。查询一个文本串中模式串出现的次数，需要构建字典树，而这里如何将两者联系到一起呢？就是将字典树上的next数组构造变成了给每个节点找fail指针。 关键点1：字典树构造   比方说我们有五个模板串：she shr say he her依次插入，根节点没有字母，标为0，插入she，从根节点出发，

>>阅读原文<<