2020-2021:teams:farmer_john:2sozx:字符串:扩展kmp
差别
这里会显示出您选择的修订版和当前版本之间的差别。
|
2020-2021:teams:farmer_john:2sozx:字符串:扩展kmp [2020/05/23 15:04] 2sozx 创建 |
2020-2021:teams:farmer_john:2sozx:字符串:扩展kmp [2020/05/23 15:07] (当前版本) 2sozx |
||
|---|---|---|---|
| 行 1: | 行 1: | ||
| =====扩展kmp===== | =====扩展kmp===== | ||
| + | ====简介==== | ||
| + | 定义母串 $S$，和字串 $T$，设 $S$ 的长度为 $n，T$ 的长度为 $m$ ，求 $T$ 与 $S$ 的每一个后缀的最长公共前缀，也就是说，设 $extend$ 数组, $extend[i]$ 表示 $T$ 与 $S[i,n-1]$ 的最长公共前缀，要求出所有 $extend[i](1\le i\le n)$。 | ||
| ====代码==== | ====代码==== | ||
| <hidden> | <hidden> | ||
2020-2021/teams/farmer_john/2sozx/字符串/扩展kmp.1590217445.txt.gz · 最后更改: 2020/05/23 15:04 由 2sozx
