总结一下今天的收获(以王道数据结构书上的为例子,虽然我没看它上面的。。。):其中竖着的一列值是模式串前缀和后缀最长公共前缀。
最后求得的结果符合书上的结果,如果是以-1开头的话就不需要再加1,如果是以0开头就需要每个元素加1.
以上的解题思路参照的是:“正月点灯笼”大佬。
总结一下今天的收获(以王道数据结构书上的为例子,虽然我没看它上面的。。。):其中竖着的一列值是模式串前缀和后缀最长公共前缀。
最后求得的结果符合书上的结果,如果是以-1开头的话就不需要再加1,如果是以0开头就需要每个元素加1.
以上的解题思路参照的是:“正月点灯笼”大佬。
本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。