Loading

2023年8月22日
「学习笔记」扩展 KMP（Z 函数）
摘要： 对于个长度为 \(n\) 的字符串 \(s\)。定义 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\)（即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称为 \(s\) 的 Z 函数。这里注意，在 Z 函数中，\(z[0] = 0\)，但是根据 LC 阅读全文
posted @ 2023-08-22 08:37 yi_fan0305 阅读(139) 评论(0) 推荐(0)