2021年3月5日
Z函数(扩展KMP)&前缀函数的总结~
摘要： 这篇总结所有的字符串都是以 0 为下标起点 Z函数（ExKMP） 对于一个字符串 \(S\) 我们规定一个函数 \(Z[i]\) 表示 \(S\) 与 \(S[i...n-1]\) 的 LCP（最长公共前缀）的长度。 即 \(S[0.....Z[i]-1]\) 与 \(S[i...i+Z[i]-1] 阅读全文
posted @ 2021-03-05 19:22 NuoCarter 阅读(1474) 评论(0) 推荐(3) 编辑