KMP
关注
分享
扫一扫
文章平均质量分 59
qsf1013
这个作者很懒，什么都没留下…
展开
-
KMP学习
详细解析见（http://blog.csdn.net/v_july_v/article/details/7041827） 1、 暴力匹配算法 假设现在我们面临这样一个问题：有一个文本串S，和一个模式串P，现在要查找P在S中的位置，怎么查找呢？ 如果用暴力匹配的思路，并假设现在文本串S匹配到 i 位置，模式串P匹配到 j 位置，则有： 如果当前字符匹配成功（即S原创 2017-01-20 21:12:40 · 284 阅读 · 0 评论 -
hdu 2087 剪花布条 kmp
为了纪念第一次用KMP解决一道题，在这写下了，算是当做一个模板吧。 Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符原创 2016-11-27 01:20:01 · 237 阅读 · 0 评论