2018年12月18日
ExKMP(Z Algorithm) 讲解
摘要： [TOC] 问题引入 众所周知，$\mathrm{KMP}$ 算法是最为经典的单模板字符串匹配问题的线性解法。那么 $\mathrm{ExKMP}$ 字面意义是 $\mathrm{KMP}$ 的扩展，那么它是解决什么问题呢？ "CaiOJ 1461 【EXKMP】最长共同前缀长度" 存在母串 $S$ 阅读全文
posted @ 2018-12-18 20:31 zjp_shadow 阅读(1909) 评论(0) 推荐(4) 编辑