Live2D
2019年9月14日
kmp算法笔记（简单易懂）
摘要： 一般字符串比较长串m短串为n，那么用暴力方法复杂度为O(m*n) 但是kmp却可以达到O(m+n)！！！！！！ 对于这个神奇的算法，我也是似懂非懂， 下面介绍一个简单的方法求kmp 1、求next数组 这个数组时kmp的灵魂！next数组时对于短串n求的 步骤： 1）next[0]=-1 2) ne 阅读全文
posted @ 2019-09-14 00:59 -涂涂- 阅读(318) 评论(0) 推荐(0) 编辑