
kmp
代码随想录
代码随想录网站:https://programmercarl.com
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 1961 Period kmp基础
基础kmp 算是入门题#includeusing namespace std;#define max 1000001char a[max];int next[max];void kmp(int n){ int j=-1,i; next[0]=-1;原创 2011-10-09 00:23:33 · 782 阅读 · 0 评论 -
poj 1226 Substrings kmp 好题,我调试了一晚上啊!!汗
话说这道题我调试了5个小时,整整一晚上啊!!!!!!!!!!!!!!说一下思路就是枚举第一个字符串所有的子串长度,去与其余的字符串kmp,如果都符合,那那个子串的长度就是答案!!!#includeusing namespace std;#define max 105i原创 2011-10-09 05:07:35 · 1063 阅读 · 4 评论 -
poj 3450 Corporate Identity 枚举+kmp,话说这家伙给我一顿超时啊!!!!
话说这道题我真是无限超时啊!!!超时了无数次,最后优化了一上午,发现3点,终于过了725ms!!!!!#includeusing namespace std;#define max 5010int next[205];void prekmp(char aa[])原创 2011-10-09 11:49:29 · 882 阅读 · 0 评论 -
poj 3080 Blue Jeans kmp+枚举
本题与1226,3450基本一样!!!!!!!!!!!!不解释,详细可以看1226的结题报告#includeusing namespace std;#define max 100int next[max];void prekmp(char aa[]){ i原创 2011-10-09 12:44:41 · 678 阅读 · 0 评论 -
poj 3461 Oulipo kmp 预处理
这道题主要是prenext函数的作用,譬如说abababa如果不是先处理aba数组,那结果必然是1了,预处理用next数组将aba中的a指向前一个b在next数组里就是-1,-1,0,这样搜到aba中的最后一个a结束的时候next数组会返回到b那个位置具体还请读者自己慢慢体会啊!原创 2011-10-09 00:30:26 · 912 阅读 · 0 评论 -
poj 2406 Power Strings kmp基础
#includeusing namespace std;#define max 1000001char a[max];int next[max];int len;void kmp(){ int j=-1; next[0]=-1; len=s原创 2011-10-09 00:12:09 · 632 阅读 · 0 评论 -
codeforces D. Common Divisors kmp基础
D. Common Divisorstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya has recently learned at school what a number原创 2012-05-01 15:28:37 · 1434 阅读 · 0 评论 -
hdu 4300 Clairewd’s message kmp匹配! 多校联合赛第一题
题目大意是有一份文件,前面是密文,后面是原文,但那个人接到这个文件后不知道中间从哪里开始是原文,所以你要帮忙还原一下,如果后面原文比密文少,你就将它补全字符串长度范围是100000如果是爆搜,n^2一定超时的没话说,但我比赛的时候好像是让驴踢了,套一层for循环枚举中间值,然后kmp,那kmp还不如暴力快了呢!!而且时间复杂都还是n^2,啊!!太缺了,将线段a以中间为标记分成两个数组前一半ta原创 2012-07-23 12:49:53 · 2734 阅读 · 0 评论