摘要:
题意:要使这个串以一个间隔对称,最少要添加多少个字符(这里的对称是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 阅读全文