返回信息流还有一个题也不太懂,麻烦懂得人说说~
这是一条镜像帖。来源:北邮人论坛 / acm-icpc / #89790同步于 2016/5/3
该镜像源已超过 30 天没有更新,可能在源站已被删除。
ACM_ICPC机器人发帖
数据结构中kmp模式匹配算法看的很乱啊,这个是不是错了
nijian81
2016/5/3镜像同步2 回复
订阅后,新回复会通过你的通知中心匿名送达。
2 条回复
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一位
【 在 jh1 的大作中提到: 】
: http://www.ruanyifeng.com/blog/2013/05/Knuth%E2%80%93Morris%E2%80%93Pratt_algorithm.html
: 讲的还都不一样。。
: 最大公共元素长度
: ...................
我昨天把大话数据结构的kmp好好看了看,按照它的说法,答案是正确的,应该是都加一,感谢回答~