#include<bits/stdc++.h> using namespace std; void read(int &x){ x=0;int f=1;char ch=getchar(); for(;!isdigit(ch);ch=getchar())if(ch=='-')f=-f; for(;is ...
分类：
其他好文 时间：
2020-02-02 17:26:24
阅读次数：
48
"剪花布条" Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 32600 Accepted Submission(s): 19891 Probl ...
分类：
其他好文 时间：
2019-02-05 23:55:31
阅读次数：
323
题意 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ 给两个字符串s,t,问将s按照适当的方式切割后,最多能得到几个串t? 分析 参照 "jklover" 的题解。 这里考虑不使用hash的做法. 在字符 ...
分类：
其他好文 时间：
2019-01-26 15:20:18
阅读次数：
148
HDU2087 剪花布条 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？ Input 输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个 ...
分类：
其他好文 时间：
2018-08-11 17:46:13
阅读次数：
140
题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=2087 这道题看大佬们都用KMP做，但本萌新用string弱弱水过。。。 ...
分类：
其他好文 时间：
2017-12-20 20:20:45
阅读次数：
184
题目链接 中文题目，没翻译。 思考 和上一道题目差不多，不过这道题目是字符串不能覆盖。那我们就可以这样想这些已经匹配的字符串，既然不能提供给后面帮助。那么我们可以直接把他们看做是剪去了，用之后剩下的这段母串和模式串再进行匹配。 所以当匹配成功时 ans++ 并将模式串指针清0 ...
分类：
其他好文 时间：
2017-06-08 19:38:27
阅读次数：
189
题目链接：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
Time Limit: 1000MS Memory Limit: 32768KB 64bit IO Format: %I64d & %I64u Description 一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小 ...
分类：
其他好文 时间：
2016-09-04 22:32:20
阅读次数：
170
hdu2087剪花布条字符串的处理 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087 这题水的不要不要的，各种数据都能过，醉醉的 写他的目的是在KMP专题上随时都要充实自己，又长知识了。 题目链接：http://acm.hdu.edu.cn/sh ...
分类：
其他好文 时间：
2016-08-17 23:06:45
阅读次数：
165
