KMP
hh_cnyali
这个作者很懒,什么都没留下…
展开
-
POJ2406Power Strings[KMP]
给出一个串,问你这个最多是多少个相同的字串重复连接而成的。 #include <cstdio> #include <cstring> using namespace std; char s[1000005]; int next[1000005],i,j,l; int main(){ while(scanf("%s",&s)){ if(strcmp(s,".")==0)retu原创 2016-06-15 16:39:15 · 193 阅读 · 0 评论 -
POJ3461Oulipo[KMP]
题目大意 给你两个字符串,给出第一个在第二个字符串中的出现次数,注意,有多组数据。 Time Limit: 1000MS Memory Limit: 65536K 经典KMP(貌似不是的)题目,十分容易。 #include <cstdio> #include <cstring> using namespace std; int t,i,j,next[1000010],an原创 2016-06-15 16:14:23 · 193 阅读 · 0 评论