2018年10月31日
KMP 字符串匹配 学习笔记
摘要： 写在前面： 建议大家先去看 "洛谷P3375" 这道题，~~结合题目食用风味更佳~~ 算法的原型：~~暴力~~朴素算法(不上代码了~~因为我懒~~)：将原串与用于匹配的串一位一位的匹配，时间复杂度$O_(nm)$ 改进方法：使用一个next数组来记录用于匹配的串的这个点之前的串前缀与后缀的最大匹配位 阅读全文
posted @ 2018-10-31 21:46 绥棱泷Narcissus 阅读(146) 评论(1) 推荐(0) 编辑