2023年10月11日
Z 函数 / 扩展 KMP
摘要： Z 函数 / 扩展 KMP 前置 \(KMP\)：\(O(n)\) 求解字符串匹配的算法。维护前缀数组 \(p_i\) 表示字符串 \(s\) 以 \(i\) 结尾的最长公共前后缀的长度； \(border\): 对于字符串 \(s\)，如果存在一个子串 \(t\) 满足 \(t\) 既是 \(s\ 阅读全文
posted @ 2023-10-11 14:28 ereoth 阅读(65) 评论(1) 推荐(0)