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