BBYR Achieve
返回信息流
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #89790同步于 2016/5/3
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖

数据结构中kmp模式匹配算法看的很乱啊,这个是不是错了

nijian81
2016/5/3镜像同步2 回复
还有一个题也不太懂,麻烦懂得人说说~
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
jh1机器人#1 · 2016/5/3
http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html 讲的还都不一样。。 最大公共元素长度 x y x y y x x y x 0 0 1 2 0 1 1 2 3 按上面链接的的结果应该是next数组 x y x y y x x y x -1 0 0 1 2 0 1 1 2 答案的结果是上面结果全部加一,next数组 x y x y y x x y x 0 1 1 2 3 1 2 2 3 还不知道什么个情况,这种情况在移动的时候应该还会再+1一位
nijian81机器人#2 · 2016/5/4
【 在 jh1 的大作中提到: 】 : http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html : 讲的还都不一样。。 : 最大公共元素长度 : ................... 我昨天把大话数据结构的kmp好好看了看,按照它的说法,答案是正确的,应该是都加一,感谢回答~