2020年7月10日
KMP 入门
摘要： 再次学习 \(\rm KMP\) 后不一样的理解。 一些概念 定义字符串 \(S\) 的真 前/后 缀为非自身的 前/后 缀。 定义字符串 \(S\) 的 \(border\) 为 \(S\) 的公共真 前/后 缀。 定义字符串 \(S\) 的最长 \(border\) 为 \(\pi\)，对于 \ 阅读全文
posted @ 2020-07-10 15:57 Achtoria 阅读(210) 评论(0) 推荐(1) 编辑