摘要：
【算法】AC自动机 【题解】本题注意题意是多少关键字能匹配而不是能匹配多少次，以及可能有重复单词。 询问时AC自动机与KMP最大的区别是因为建立了trie，所以对于目标串T与自动机串是否匹配只需要直接访问对应结点，而不用真的比较。 因此可以预处理出拥有对应节点的失配串，不用一次一次跑前跑去找一样的。 阅读全文
摘要：
【算法】KMP 【题解】KMP中n-next[n]得到最小循环节的性质。 考虑一个循环串（最后一个循环节可能残缺），它最长的【后缀=前缀】一定是以第二个循环节为起始位置的后缀。 正着考虑的话假设后缀T以x+1开始，S为前缀那： 1.S(1~x)=T(1~x)即S(x+1~2x) 2.S(x+1~2x 阅读全文