![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
KMP
qianyri
这个作者很懒,什么都没留下…
展开
-
HDU1711 Number Sequence KMP
HDU1711 Number Sequence/*KMP字符串匹配1341MS 9368K*/#include <stdio.h>#include <string.h>const int MAX=1e6+5;int str1[MAX],str2[MAX];int next[MAX];void read(int &x)//读入优化{ i...原创 2018-04-30 15:09:17 · 218 阅读 · 0 评论 -
HDU4763 Theme Section KMP
HDU4763 Theme Section KMP字符串满足EAEBE,E为相同的前后缀,只需在中间找出另一个E即可利用nxt数组的性质,找出E即可/*KMP字符串匹配 next[i]记录1~i中相同前后缀长度-1 即相同字符下标位置171MS 6108K*/#include <stdio.h>#include <string.h>const int...原创 2018-05-01 21:54:13 · 250 阅读 · 0 评论