On the Way

摘要： 题意：求最长的a的前缀同时满足是b的后缀，把a,b连在一起，kmp跑一下，迭代next直到长度小于等于a，b长度的最小值为止，即为答案。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #inclu... 阅读全文

摘要： 题意：求模板串在文本串中出现的次数（位置无交叉）。只需在找到的时候把模板串指针归0即可。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #inc... 阅读全文

摘要： 题意：求字符串s的所有前缀出现次数之和。http://www.cnblogs.com/jklongint/p/4446117.html思路：用kmp做，简单且效率高。以前缀结尾的位置分类，令dp[i]为以结尾位置在i的前缀数量，那么dp[i] = cnt(j)(j~i是前缀)，而由kmp的next函... 阅读全文