摘要： 扩展 KMP（Z 函数）& Manacher 学习笔记 以下字符串从 \(1\) 开始标号。 扩展 KMP（Z 函数） 例题。求字符串 \(a\) 与 \(a\) 的每一个后缀 \(i\) 的 LCP \(z_i\)，求字符串 \(a\) 与 \(b\) 的每一个后缀 \(i\) 的 LCP \(p 阅读全文