
KMP
_Phoenix
人一我百,人十我万!追逐青春的梦想,怀着自信的心,永不放弃!
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 2203(KMP) 亲和串
题意是说循环扫描母串A(意思就是可以重复遍历很多次),如果子串B存在于循环的母串之中,那么输出yes,否则no。 嗯,注意一点:如果串B的长度大于了串A是不行的,因为按照题意所说的子串是包含在母串中的,所以如果串B的长度超过了串A,输出应该是no。 并且很容易就会发现只要两个母串就能够表示出所有可能的子串了。 另外,母串ABCD,子串ABCDA,这样子串长度是超过母串了的,尽管母串重复之后原创 2015-08-24 16:07:27 · 467 阅读 · 0 评论 -
HDU 2594 (KMP入门)
关于学习KMP的姿势,是通过这篇博文来的从头到尾彻底理解KMP 文章写得非常的详细,所以我这个弱渣就没必要再谈一遍辣~~(>_ 个人领悟的KMP就是保持主串不动,通过一个next数组来移动匹配串,最终达到高效率匹配字符作用的一种算法=。= 巨巨说KMP是纯模板题。。。。。。 ——————————————————————————————————————————————————————————原创 2015-08-24 03:19:26 · 554 阅读 · 0 评论