2022年1月18日
Z-algorithm & kmp & 循环节
摘要： Z算法其实和kmp很像，kmp是从 \(i\) 往前的最长前缀匹配，Z是从 \(i\) 往后的最长前缀匹配，所以建议做邪王真串一次性复习两个匹配算法 Z-algorithm 与循环节 [NOIP2020] 字符串匹配 中用到了Z算法求某个前缀的最长循环次数，大概是这样： 原 \(S\) 串上红蓝段匹 阅读全文
posted @ 2022-01-18 20:17 llmmkk 阅读(61) 评论(0) 推荐(0)