KMP
KMP
成长的小牛233
一个很菜,仍然热爱技术热爱生活的程序猿
展开
-
【总结】字符串匹配: KMP 和 拓展KMP
比起ac自动机,kmp就一个next数组,理解了如何初始化next后就可以搞一些模板题了,下面是还不错的学习资料,清晰易懂,自己用的模板也来自它: http://chaoswork.com/blog/2011/06/14/kmp%E7%AE%97%E6%B3%95%E5%B0%8F%E7%BB%93/kmp模板next[0]=-1;j=-1;for(i=0;im;){转载 2016-04-30 13:38:52 · 453 阅读 · 0 评论 -
KMP模板代码
#include#include#includeint next[100];void getnext(char b[]){ int i=1,j=0;//i是每个位子,j是回退的位子 next[1]=0; while(i { if(j==0||b[i-1]==b[j-1]) {原创 2016-04-19 19:40:43 · 531 阅读 · 0 评论 -
数据结构实验之串一:KMP简单应用
#include#includeint next[1000000];char str[1000000],substr[1000000];void getnext(){ int i=0,j=-1; next[0]=-1; while(substr[i]!='\0') { if(j==-1||substr[i]==substr[j])原创 2016-11-21 19:30:44 · 1324 阅读 · 0 评论