题意：求w串在T串中的出现次数。（不可重叠出现） ...
分类：
其他好文 时间：
2017-09-07 10:57:22
阅读次数：
162
///@link http://acm.hdu.edu.cn/showproblem.php?pid=2087///@author Sycamore///@date Aug 17#includeusing namespace std;int main(){ ios::sync_with_stdio(... ...
分类：
其他好文 时间：
2017-08-17 12:34:25
阅读次数：
170
题目链接 中文题目，没翻译。 思考 和上一道题目差不多，不过这道题目是字符串不能覆盖。那我们就可以这样想这些已经匹配的字符串，既然不能提供给后面帮助。那么我们可以直接把他们看做是剪去了，用之后剩下的这段母串和模式串再进行匹配。 所以当匹配成功时 ans++ 并将模式串指针清0 ...
分类：
其他好文 时间：
2017-06-08 19:38:27
阅读次数：
189
G - 剪花布条(KMP) 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少 ...
分类：
其他好文 时间：
2017-04-13 17:40:50
阅读次数：
166
传送门：http://acm.hdu.edu.cn/showproblem.php?pid=2087 解题思路： 简单的kmp算法 实现代码： ...
分类：
其他好文 时间：
2017-03-31 18:51:05
阅读次数：
160
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 和hdu1686几乎一样，一点需要注意细节，已在代码中注明。 ...
分类：
其他好文 时间：
2017-03-24 21:54:48
阅读次数：
149
在字符串中不可重叠地寻找子串数量，暴力/KMP 1 #include<stdio.h> 2 #include<string.h> 3 4 int main(){ 5 char a[1005],b[1005]; 6 while(scanf("%s",a)!=EOF&&a[0]!='#'){ 7 sca ...
分类：
其他好文 时间：
2017-03-19 11:08:36
阅读次数：
176
http://acm.hdu.edu.cn/showproblem.php?pid=2087 题意：给定一个文本串和给定一个模式串，求文本串中有几个模式串。匹配成功的串不可以再使用。 思路：题目不难，还是可以直接套用KMP模板。需要注意的就是如果在主串中如果成功匹配了一次，那么模式串应该回到开头，而 ...
分类：
其他好文 时间：
2017-01-30 13:19:54
阅读次数：
212
也是kuangbin专题的 专题名字太长 不复制了…… 刚好数据结构也学了kmp 找一道题敲敲模板…… 暴力的字符串匹配是O(n*m)的时间复杂度 而kmp通过一个O(m)的预处理将字符串匹配的时间复杂度降到了O(n+m) kmp的核心是next数组的处理和利用next数组进行字符串匹配 这两个理解 ...
分类：
其他好文 时间：
2016-10-31 22:02:03
阅读次数：
149
Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小 ...
分类：
其他好文 时间：
2016-09-04 22:32:20
阅读次数：
170
