\(\text{SignificantSuffixes}\)我们定义\(\text{ssuf}(S)\)表示\(S\)中可能成为最小后缀的后缀，形式化定义为记\(\text{suf}(S)\)表示\(S\)的所有后缀；记\(\text{minsuf}(S)\)表示\(S\)的最小后缀；定义\(\text{ssuf}(S)\)为\(\{x|x\in\text{suf}(S),\existsT

为什么求Z函数的过程又被称为【扩展KMP】呢？因为KMP算法是可以求出哪些后缀能与前缀完全匹配的，而Z函数则对于那些不能完全匹配的后缀，求出了最大的匹配长度现在你已经将问题转化为：在未被标记的后缀中，快速锁定当前新增的字符会使得哪些后缀失配“未被标记”太抽象了，回溯这个条件—

声明本文章中所有内容仅供学习交流使用，不用于其他任何目的，抓包内容、敏感网址、数据接口等均已做脱敏处理，严禁用于商业用途和非法用途，否则由此产生的一切后果均与作者无关！ 大部分补环境代码//仅供学习使用window=globalself=windowtop=windowwindow.origin='###'