字符串
laserss
laserss@qq.com
展开
-
hdu1711 KMP模板
hdu1711在大话数据结构上看到的代码。貌似效率不是很高 提交页面用时比这个少的一大堆#include#includeusing namespace std;int S[1000010],T[10010],next[10010],N,M;void GetNext(){ int i=1,j=0; next[1]=0; while(i<M) {原创 2012-11-03 22:46:09 · 684 阅读 · 0 评论 -
字符串匹配算法总结
转自:http://blog.csdn.net/zdl1016/archive/2009/10/11/4654061.aspx 我想说一句“我日,我讨厌KMP!”。KMP虽然经典,但是理解起来极其复杂,好不容易理解好了,便起码来巨麻烦!老子就是今天图书馆在写了几个小时才勉强写了一个有bug的、效率不高的KMP,特别是计算next数组的部分。其实,比KMP算法速度快的转载 2012-11-03 22:54:30 · 740 阅读 · 0 评论 -
hdu1358 KMP-next数组的应用
hdu1358next数组贮存的是String中前i位字符 最长相同的前后缀长度+1。i-next[i] 则表示前i 位中循环节的长度#include#includeusing namespace std;char T[1000010];int next[1000010];int N,M;void GetNext(){ int i=1,j=0; n原创 2012-11-16 12:52:55 · 972 阅读 · 0 评论