
简介
该用户还未填写简介
擅长的技术栈
未填写擅长的技术栈
可提供的服务
暂无可提供的服务
高频必考!KMP算法:主串指针绝不回退,一句话把O(mn)压成O(n+m)
KMP算法:一句话让主串指针永不回退,把O(mn)压成O(n+m)。本文用LC.28讲透核心——最长相等真前后缀如何量化“失配时能滑多远”,next数组为何右移一位,以及“模式串自己匹配自己”的构造原理。

到底了

该用户还未填写简介
暂无可提供的服务
KMP算法:一句话让主串指针永不回退,把O(mn)压成O(n+m)。本文用LC.28讲透核心——最长相等真前后缀如何量化“失配时能滑多远”,next数组为何右移一位,以及“模式串自己匹配自己”的构造原理。
