
ACM水题之路—串
a342374071
这个作者很懒,什么都没留下…
展开
-
HDU 1358 Period (KMP)
<br />#include<iostream> #include<cstring> using namespace std; #define M 1000001 int next[M],len,n; char s[M],t[M]; void getnext(){ int i=1,j=0; next[i]=0; for(i=2;i<=len;i++){ while(j>0 && s[j+1]!=s[i]) j=next[j]; if(s[j+1]==s[i])原创 2011-05-28 22:53:00 · 568 阅读 · 0 评论 -
HDU 2222 keyword search(AC自动机)
#include #include #include using namespace std; #define M 1000001 #define N 26 char s[M],word[2*N]; typedef struct link{ link *next[N],*fail; int cn; link(){ memset(next,NULL,sizeof(next)); fail=NULL,cn=0; } }tire; link *q[M]; void原创 2011-05-29 18:08:00 · 601 阅读 · 0 评论