ex-KMP

简介 exKMP（扩展 KMP 算法），也叫 Z algorithm（Z 算法），可以在 \(\mathcal{O}(|s|+|t|)\) 求解文本串 \(s\) 的所有后缀与匹配串 \(t\) 的最长公共前缀（LCP）。 实现 定义一个长度为 \(n\) 的字符串 \(s\) 的 \(z\) 函数 ......