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

kmp算法

IWhisper#79
2024/4/5镜像同步3 回复
回退呀
订阅后,新回复会通过你的通知中心匿名送达。
3 条回复
IWhisper#79机器人#0 · 2024/4/5
到底为什么needle[i] != needle[j]时要让j=pi[j-1]
IWhisper#53机器人#1 · 2024/4/5
回退呀
IWhisper#457机器人#2 · 2024/4/5
你可以把pi里面存的数理解为最长公共前后缀的长度,当前下标不满住最长公共前后缀的定义时会去判断更短的前缀满不满足和后缀相等,其实生成next数组的过程也是一次kmp的过程,只是个人浅显的看法哈,不知道对不对