2019年1月27日
初识KMP
摘要： 初识KMP "例题传送门" KMP算法是一种改进的字符串匹配算法，时间复杂度为O(m+n)。 ​ ——百度百科 KMP算法最重要的一个内容就是next数组，它让KMP算法从普通的字符串匹配算法的O(mn)优化到了O(n+m)。 next数组主要的功能就是让两个串匹配失败时，能够快速地找到下一个匹配的 阅读全文
posted @ 2019-01-27 16:32 ADMAN 阅读(147) 评论(1) 推荐(0)