KMP
关注
分享
扫一扫
文章平均质量分 89
小胡子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 · 1128 阅读 · 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 · 1611 阅读 · 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 · 1887 阅读 · 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 · 1025 阅读 · 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 · 1597 阅读 · 0 评论