2019年9月6日
kmp
摘要： KMP cekmp 例题 HDU 1711 Number Sequence 题目分析 : KMP 模板题 kmp主要 依靠于 next[]数组查找进行优化(前后缀 最长公共子串长度) 如何 优化的呢在查找的时候 在某一处匹配失败时可以直接通过 next[]数组进行跳转 不用重头匹配 简化了查询步骤; 阅读全文
posted @ 2019-09-06 21:00 MaxVen 阅读(309) 评论(0) 推荐(0) 编辑