Loading

2022年4月17日
KMP 算法详解
摘要： 本文内容主要来自于 “carl 的代码随想录” 以及“洛谷网校 阮行止”在知乎上的回答。 KMP 算法是一种字符串匹配算法，可以在 O(n+m) 的时间复杂度内实现两个字符串的匹配。其思想是当出现字符串不匹配时，利用之前已经匹配的文本内容，利用这些信息避免从头再去匹配。 1. Brute-Force 阅读全文
posted @ 2022-04-17 16:41 锦瑟，无端 阅读(418) 评论(0) 推荐(0) 编辑