- 博客(2)
- 收藏
- 关注
原创 hdu1711 Number Sequence
KMP模板题#include#include#includeusing namespace std;int a[1000005],b[10005],nex[10005];int n,m;void get_nextval(){ nex[0]=-1; int k=-1; int j=0; while(j<m) { if(k==
2015-05-08 21:50:08 322
转载 KMP
关于字符串的算法KMP在网上看到一篇很不错的讲解,非常清晰点击打开链接两个字符串相匹配,对模式串构造next数组,记录匹配到此如果不相同应当在被匹配的字符串哪一位 开始新的匹配,整个匹配过程呈线性复杂度。其中next数组j记录-1表示从被匹配字符串该位开始匹配,模式串从next[j],否则被匹配字符串从下一位卡开始,,模式串从next[j].
2015-05-08 21:42:03 375
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人