题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2087kmp模板题：#include #include #include using namespace std;#define N 1100char s1[N], s2[N];int p[N], L1,...
分类：
其他好文 时间：
2015-09-23 17:00:22
阅读次数：
141
题意：求模板串在文本串中出现的次数（位置无交叉）。只需在找到的时候把模板串指针归0即可。 1 #pragma comment(linker, "/STACK:10240000,10240000") 2 3 #include 4 #include 5 #include 6 #inc...
分类：
其他好文 时间：
2015-04-23 07:10:00
阅读次数：
160
Problem Description
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
Input
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长。如果遇见#字符，则不再进行工作。
Output
输出能从花纹布中剪出的最多小饰条个数，如果一块都没有，那就老老实实输出...
分类：
其他好文 时间：
2015-04-22 18:36:49
阅读次数：
153
C - 剪花布条
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status
Description
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
Input
输入中含有一...
分类：
其他好文 时间：
2015-04-16 21:59:28
阅读次数：
131
与上题不同的是： 在ans++; 后，要同时把j=0； 因为这道找出来的子序列不允许重叠，2个子序列要是重叠只能取其一嘛。 1 #include 2 #include 3 const int max=1000+10; 4 char p[max]; 5 char t[max]; 6 int f[m.....
分类：
其他好文 时间：
2015-03-01 18:20:54
阅读次数：
149
Problem Description
一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计算一下能从花布条中尽可能剪出几块小饰条来呢？
Input
输入中含有一些数据，分别是成对出现的花布条和小饰条，其布条都是用可见ASCII字符表示的，可见的ASCII字符有多少个，布条的花纹也有多少种花样。花纹条和小饰条不会超过1000个字符长...
分类：
其他好文 时间：
2014-09-25 11:18:29
阅读次数：
205
