skyline

#include #include #include using namespace std; char t[50005]; char p[50005]; int next[50005]; void get_next(int m) { int i=0; int j=-1; next[0]=-1; while(i<m) { if(j==-

最小循环节见这里：点击打开链接 最小表示法见这里：点击打开链接 #include #include #include using namespace std; char s[2000005]; char t[2000005]; char s1[2000005]; int next[1000005]; void get_next(char *s,int *next) { int l

#include #include #include #include #include using namespace std; struct node { int flag; node *next[100]; node *fail; node():flag(0) { memset(next,0,sizeof(next));

貌似理解还不是很深。 #include #include #include #include using namespace std; struct node { int cnt; node *next[27],*fail; node():cnt(0) { memset(next,0,sizeof(next)); fail=

http://acm.hdu.edu.cn/showproblem.php?pid=1867 代码写复杂了~ #include #include #include using namespace std; char s[100005]; char t[100005]; int nextt[100005]; int nexts[100005]; char res1[200005]; cha

http://acm.hdu.edu.cn/showproblem.php?pid=1686 #include #include #include using namespace std; char w[15000]; char t[1000005]; int next[15000]; void get_next() { int l=strlen(w); int i,j;

http://acm.hdu.edu.cn/showproblem.php?pid=3336 #include #include #include using namespace std; int next[200005]; char str[200005]; void get_next(char *str,int n) { int i,j; next[0]=-1;

http://acm.hdu.edu.cn/showproblem.php?pid=2087 #include #include #include using namespace std; char a[1005],b[1005]; int next[1005]; void getnext(char *b) { int l=strlen(b); int i=0,j=-1;

#include #include #include using namespace std; char t[1000005]; int next[1000005]; void get_next(int n) { int i=0; int k=-1; next[0]=-1; while(i<=n) //多算了一个next[n] n-next[

#include #include #include using namespace std; char t[1000005]; int next[1000005]; void get_next(int n) { int i=0; int k=-1; next[0]=-1; while(i<=n) { if(k==-1||t[i]==t

#include #include #include using namespace std; int t[1000005]; int p[10005]; int next[10005]; void get_next(int m) { int i=0; next[0]=-1; int j=-1; while(i<m) { if(j==-

#include #include #include #include using namespace std; struct node { int flag; node *next[100],*fail; node():flag(0) { memset(next,0,sizeof(next)); fail=0; }