kmp
wing_wing_wing
前速前进,Yoshiko!
展开
-
HDU 5510 Bazinga (kmp + 小剪枝)
思路:没什么好说的。AC代码:#include <iostream>#include <string.h>#include <cstdio>using namespace std;char s[505][2200];int vis[3000];int nex[505][2200];void getnext(char *a,int j){ int k = 0; for(int原创 2016-10-02 19:06:46 · 284 阅读 · 0 评论 -
HDU 5918 Sequence I (kmp)
思路:从a串第一个元素i开始作为起点,他的下一个节点位置为i+=p,由此到结尾进行一遍kmp。 然后在从a串的第二个元素开始作为起点,他的下一个节点位置为i+=p,由此到结尾进行一遍kmp。 直到以p位置为起点,进行一遍kmp。至此将a串遍历了一遍,结果也就出来了。AC代码:#include <iostream>#include <cstdio>#include <ctime>#incl原创 2016-10-04 21:04:27 · 486 阅读 · 0 评论