KMP
小胡子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 · 1031 阅读 · 0 评论 -
【HDOJ 4763】 Theme Section (KMP+strstr)
【HDOJ 4763】 Theme Section Theme Section Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1999 Accepted Submission(s): 947 P原创 2015-09-07 13:13:14 · 1553 阅读 · 0 评论 -
【POJ 2406】 Power Strings(KMP求循环节)
【POJ 2406】 Power Strings(KMP求循环节) Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 40536 Accepted: 16862 Description Given two strings a and b we define a*b原创 2016-03-01 20:02:17 · 1837 阅读 · 0 评论 -
【POJ 1961】Period(KMP求循环节)
【POJ 1961】Period(KMP求循环节) Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 15466 Accepted: 7417 Description For each prefix of a given string S with N cha原创 2016-03-01 20:05:53 · 993 阅读 · 0 评论 -
【POJ 1699】 Best Sequence(KMP+状压DP)
【POJ 1699】 Best Sequence(KMP+状压DP) Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5594 Accepted: 2206 Description The twenty-first century is a biol原创 2016-03-09 20:58:10 · 1541 阅读 · 0 评论