KMP
shuangyueliao
这个作者很懒,什么都没留下…
展开
-
剪花布条
http://acm.hdu.edu.cn/showproblem.php?pid=2087 #include #include #include using namespace std; char a[1005],b[1005]; int next1[1005]; void getnext(char *b) { int l=strlen(b); int i=0,j原创 2015-07-02 16:42:45 · 423 阅读 · 0 评论 -
Number Sequence
http://acm.hdu.edu.cn/showproblem.php?pid=1711 #include #include #include using namespace std; int a[1000010],b[10010]; int next1[10010],m1,m2; void getnext(int *b) { int i=0,j=-1; nex原创 2015-07-02 17:15:36 · 305 阅读 · 0 评论 -
Clairewd’s message
http://acm.hdu.edu.cn/showproblem.php?pid=4300 #include #include #include using namespace std; int next1[100005]; char str[27]; char s1[100005],s2[100005]; void getnext(ch原创 2015-07-05 21:47:47 · 333 阅读 · 0 评论 -
亲和串
http://acm.hdu.edu.cn/showproblem.php?pid=2203 #include #include using namespace std; char s1[100010],s2[100010],c[200010],next1[100010]; void getnext(char *s2,int len2) { int i=0,j=-1;原创 2015-07-07 16:01:44 · 715 阅读 · 0 评论 -
Oulipo
http://acm.hdu.edu.cn/showproblem.php?pid=1686 #include #include using namespace std; int next1[100002]; int mount; void getnext(string s) { int i=0,j=-1; next1[0]=-1; while(i {原创 2015-07-07 18:26:03 · 429 阅读 · 0 评论