EdisonBa's Blog

摘要： 简介 对于一个长度为 \(n\) 的字符串 \(s\)，定义函数 \(z[i]\) 表示 \(s\) 和 \(s[i,n-1]\) （即以 \(s[i]\) 开头的后缀）的最长公共前缀（LCP）的长度。\(z\) 被称作为 \(s\) 的 Z 函数。特别地，\(z[0]=[0]\)。 国外一般将计算 阅读全文