随笔分类 -  字符串-KMP

manacher 和 扩展KMP
摘要：kmp,manacher 阅读全文
posted @ 2019-07-04 12:28 露迭月 阅读(283) 评论(0) 推荐(0)
「SCOI2016」围棋 解题报告
摘要：dp,kmp 阅读全文
posted @ 2019-03-06 11:59 露迭月 阅读(479) 评论(0) 推荐(0)
洛谷 P2375 [NOI2014]动物园 解题报告
摘要：KMP,倍增 阅读全文
posted @ 2018-09-06 17:39 露迭月 阅读(512) 评论(0) 推荐(0)
CF825F String Compression 解题报告
摘要：KMP,枚举,dp 阅读全文
posted @ 2018-07-25 09:04 露迭月 阅读(276) 评论(0) 推荐(0)
KMP算法
摘要：KMP算法 简介 Knuth Morris Pratt 字符串查找算法，简称为 “KMP算法”，常用于在一个文本串S内查找一个模式串P 的出现位置，这个算法由Donald Knuth、Vaughan Pratt、James H. Morris三人于1977年联合发表，故取这3人的姓氏命名此算法。 一 阅读全文
posted @ 2018-05-06 21:47 露迭月 阅读(236) 评论(0) 推荐(0)