hods2896(AC自动机）

AC自动机： 关键点是字符失败指针为父亲节点的失败指针的儿子字母是否和该字符相同，不相同再找失败指针的失败指针的儿子，这样保证了这两个相同字符之前的字符，也就是父亲字符要不没有要不相同，代码我加了注释好懂一点 思路：前面的操作跟常规的AC自动机一样，只是我们需要在结构体里加入一些额外的保存信息，比如当前字符串的编号，是否被遍历过等等 因为后面需要跟多个串进行比较，所以不能直接把权值赋为-1，所以我

>>阅读原文<<