总结一下今天的收获(以王道数据结构书上的为例子,虽然我没看它上面的。。。):其中竖着的一列值是模式串前缀和后缀最长公共前缀。
最后求得的结果符合书上的结果,如果是以-1开头的话就不需要再加1,如果是以0开头就需要每个元素加1.
以上的解题思路参照的是:“正月点灯笼”大佬。