摘要: 重学 KMP 小记 前言 KMP 这个东西赛时用到的几率很小(虽然圣人说概率不小、也不是很大),但是如果一旦考字符串类的题又极可能考匹配问题。当时掌握得也是一知半解,所以现在来重学来了。 情境引入 现实中我们会遇到类似的问题: 给你一篇报道,让你找一找这篇报道中有没有出现某个人的名字。 形式化地,可 阅读全文
posted @ 2024-08-03 22:00 WerChange 阅读(9) 评论(0) 推荐(0) 编辑