数据结构KMP算法中手算next数组

总结一下今天的收获(以王道数据结构书上的为例子,虽然我没看它上面的。。。):其中竖着的一列值是模式串前缀和后缀最长公共前缀。

最后求得的结果符合书上的结果,如果是以-1开头的话就不需要再加1,如果是以0开头就需要每个元素加1.

以上的解题思路参照的是:“正月点灯笼”大佬。

猜你喜欢

转载自www.cnblogs.com/shixinzei/p/10995155.html