字符串
文章平均质量分 89
字符串
-Hello_狂奔的蜗牛
Fly!!!
展开
-
简单的串的匹配kmp
这博客写的很好。 http://blog.csdn.net/v_july_v/article/details/7041827 //然后我根据他的解释,写的。 //首先是暴力的复杂度O(n*m); #include <bits/stdc++.h> using namespace std; int ViolentMatch(char* s, char* p) { ...原创 2016-12-03 01:36:03 · 350 阅读 · 0 评论 -
KMP算法Java实现
KMP研究 参考:http://blog.csdn.net/v_july_v/article/details/7041827 做了好几天KMP的题,今天终于写好了,可以总结一下这么多天学到的东西了,结合了众多版本之后觉得还是July写的最好,KMP是一个解决模式串在文本串是否出现过,以及若是出现时,最早出现的位置的经典算法。 首先,这个问题,如果用暴力方法解决的话就会有大量的回溯,每次只移动一位,...转载 2018-04-15 08:49:49 · 280 阅读 · 0 评论 -
HDU1358 kmp+Next数组应用
PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10914 Accepted Submission(s): 5131Problem DescriptionFor each prefix of a given string ...原创 2018-04-27 20:35:45 · 225 阅读 · 0 评论 -
HDU - 3068 + Manacher最大回文子串
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000Output每一行一个整数x,对应一组case,表示该组ca...原创 2018-05-21 14:29:12 · 212 阅读 · 0 评论