2023年2月25日
学习笔记 // KMP
摘要： 智力问我，为什么要学 KMP 呢？时间复杂度甚至不如字符串哈希！ 我说，智力，你要不猜猜为什么这个世界上有扩展 KMP，但是没有扩展字符串哈希？ 考虑暴力匹配字符串，我们以长串中的每一位作为起点，和整个短串进行匹配。整体时间复杂度 $\mathcal O(n^2-n\times m)$。GM 的说法 阅读全文
posted @ 2023-02-25 09:14 XSC062 阅读(89) 评论(3) 推荐(1) 编辑