2020-2021:teams:farmer_john:2sozx:字符串:kmp
这是本文档旧的修订版！
KMP
简介
本质上是 $nxt$ 数组，$nxt[j]=k$ 表示 $j$ 之前的字符串中有最大长度为 $k$ 的相同前缀后缀。
2020-2021/teams/farmer_john/2sozx/字符串/kmp.1590114086.txt.gz · 最后更改: 2020/05/22 10:21 由 2sozx
这是本文档旧的修订版！
本质上是 $nxt$ 数组，$nxt[j]=k$ 表示 $j$ 之前的字符串中有最大长度为 $k$ 的相同前缀后缀。
