2018年11月5日
摘要: 这里介绍几个说的比较好的博客: KMP博客:KMP算法的推算 拓展KMP的介绍: next数组对最小循环节的运用: 接下的就是模板: 求模式串第一次在主串出现的位置 or 匹配是否在主串出现过 : #include<bits/stdc++.h> const int maxn = 1e6 + 10; 阅读全文
posted @ 2018-11-05 16:03 海苔 阅读(630) 评论(0) 推荐(1)
摘要: poj 2752 poj 3080 hdu 2594 阅读全文
posted @ 2018-11-05 15:49 海苔 阅读(218) 评论(0) 推荐(0)