摘要：AC自动机. 统计每个字符串在自己和其他字符串中出现的次数。 ac自动机的概念，首先有个trie树保存了所有的字符串。 fail指针指向该字符串的后缀在整个trie树中可以做最长的前缀的位置。 每个字符串都可以由fail指针转移到是该字符串字串的位置。 所以很多统计就可以进行辣。 字符串的题好难。。 #include #include #include using namesp... 阅读全文

摘要：KMP。 一直没有一个裸kmp，根本看不懂kmp。。。//蒟蒻本性。 kmp的部分匹配值next[j]，在这个实现中的意思是，如果b[j+1]和a[i]失配，j=next[j]。 就是不断返回直到b[j+1]==a[i]。 计算的话,就用自己匹配自己吧。 阅读全文