![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
文章平均质量分 91
小胡子Haso
~~
展开
-
烤馍片(KMP) 字符串遍历
int GetNext(char *strm,int len,int *next){ int i; next[0]=0; next[1]=1; for(i=2;i<len;i++) { if(strm[i-1]==strm[next[i-1]-1]) next[i]=next[i-1]+1;原创 2015-01-22 13:57:13 · 1064 阅读 · 0 评论 -
【HDOJ 4763】 Theme Section (KMP+strstr)
【HDOJ 4763】 Theme SectionTheme SectionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1999 Accepted Submission(s): 947P原创 2015-09-07 13:13:14 · 1569 阅读 · 0 评论 -
【POJ 2406】 Power Strings(KMP求循环节)
【POJ 2406】 Power Strings(KMP求循环节)Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 40536 Accepted: 16862DescriptionGiven two strings a and b we define a*b原创 2016-03-01 20:02:17 · 1849 阅读 · 0 评论 -
【POJ 1961】Period(KMP求循环节)
【POJ 1961】Period(KMP求循环节)Time Limit: 3000MS Memory Limit: 30000KTotal Submissions: 15466 Accepted: 7417DescriptionFor each prefix of a given string S with N cha原创 2016-03-01 20:05:53 · 1000 阅读 · 0 评论 -
【POJ 1699】 Best Sequence(KMP+状压DP)
【POJ 1699】 Best Sequence(KMP+状压DP)Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5594 Accepted: 2206DescriptionThe twenty-first century is a biol原创 2016-03-09 20:58:10 · 1551 阅读 · 0 评论