随笔分类 -  kmp

hdu2087
摘要：剪花布条Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6211Accepted Submission(s): 4124Problem Description一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？Input输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少 阅读全文
posted @ 2013-08-19 16:24 我家小破孩儿 阅读(133) 评论(0) 推荐(0)
hdu 4300
摘要：Clairewd’s messageTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2557Accepted Submission(s): 1005Problem DescriptionClairewd is a member of FBI. After several years concealing in BUPT, she intercepted some important messages and she was preparing 阅读全文
posted @ 2013-08-19 16:15 我家小破孩儿 阅读(270) 评论(0) 推荐(0)
关于kmp的总结
摘要：1.对于代码中i-next[i]代表了字符串最小前缀且满足能不断的复制得到原字符串；len%(i-next[i])==0时代表字符串刚刚是子串的整数倍；若len%(i-next[i])==0匹配时每一次移动的距离i-next[i]是相等的，若不等则只有最后一次不等；2.len =strlen(s);next[len]代表匹配度最大的前缀或后缀。3.详细分析一下：【就用上面的第一个例子说明吧】(poj2752)求出next值：[非修正]下标： 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17串： a b a b c a b a b a b ... 阅读全文
posted @ 2013-08-04 00:08 我家小破孩儿 阅读(167) 评论(0) 推荐(0)