摘要： 题意：要使这个串以一个间隔对称，最少要添加多少个字符（这里的对称是abcabc这样的，不是abccba这样的） 首先想到的是n-Next[n]（这是可以循环的串的长度），之后总长对循环串长度取余，就是多出的长度，在用循环串长度 - 多出的长度 就是答案了 阅读全文

摘要： 链接：http://www.cnblogs.com/jackge/archive/2013/04/20/3032942.html 题意：给定一字符串，求它所有的前缀出现的次数的和。这题很纠结，一开始不知道怎么做，如果直接统计子串在主串中出现的次数，orz···肯定 TLE，后来发现这题可以直接从ne 阅读全文

摘要： 这个写的很好，还有讲kmp，值得一看。 http://www.cnblogs.com/tangzhengyue/p/4315393.html 转载请注明来源，并包含相关链接。 网上有很多讲解KMP算法的博客，我就不浪费时间再写一份了。直接推荐一个当初我入门时看的博客吧：http://www.cnbl 阅读全文