2024年10月19日
[复习] border 与 单模式匹配 KMP 算法
摘要： [复习] KMP 前缀函数 设 \(S_i\) 为字符串 \(S\) 的第 \(i\) 个位置。 我们设 \(\pi(i)\) 表示字符串以 \(i\) 结尾的前缀的最长公共前后缀的长度，也记作 border。 这里的前后缀都指的是真前缀、真后缀。 怎么 \(O(n)\) 求出 \(\pi(i)\) 阅读全文
posted @ 2024-10-19 19:57 dengchengyu 阅读(4) 评论(0) 推荐(0) 编辑