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