2022年9月24日
不瞎扯的KMP
摘要： KMP算法 之前学OI的时候其实是没怎么学会KMP的，现在再看一遍才算是学明白了，顿感当时写得实在是非常烂，故再写一篇。 你可以在 这里 获取更好的阅读体验。 写在前面 首先我们当然要知道，KMP算法是用来在字符串中寻找子串位置的。 比起暴力枚举，KMP试图利用模式串的自相似性自递归地寻找串内前后缀 阅读全文
posted @ 2022-09-24 16:17 DarkValkyrie 阅读(30) 评论(0) 推荐(0) 编辑