# include
# include
# include
using namespace std;
char a1[1000010],a2[1000010];
int next[1000010];
int len1,len2,cot;
void Getnext()
{
int i=0,j=-1;
next[0]=-1;
while(i<=len1)
{...
分类：
其他好文 时间：
2014-08-13 22:23:07
阅读次数：
301
题目来源：URAL 1732 . Ministry of Truth
题意：把第一个字符串处理一下 变成第二个 不要的字符改成下划线 空格不能改
思路：对第二个字符串单词分割 得到每一个单词后从第一个字符串中匹配 匹配成功 记录当前匹配的位置 然后下一个单词从x+2处在匹配 知道所有的单词都被匹配到
鄙视自己没想清楚写了半天 最后发现题目意思都错了
改了很多 最后代码和原来的完全不一样了 ...
分类：
其他好文 时间：
2014-08-13 19:07:47
阅读次数：
192
poj2185 Milking Grid（KMP运用）...
分类：
其他好文 时间：
2014-08-13 18:59:47
阅读次数：
123
1977 年，Robert S.Boyer和J Strother Moore提出了另一种在O(n)时间复杂度内，完成字符串匹配的算法，其在绝大多数场合的性能表现，比KMP算法还要出色，下面我们就来详细了解一下这 一出色的单模式匹配算法，在此之前推荐读者读一下我的另一篇文章《KMP算法详解》，对于透彻...
分类：
其他好文 时间：
2014-08-13 14:28:36
阅读次数：
428
#include#include#includeusing namespace std;const int maxsize=100;void getnext(string t,int next[]){ int j,k; j=0; k=-1; next[0]=-1; while(j=int (t.le...
分类：
其他好文 时间：
2014-08-13 14:27:26
阅读次数：
227
KMP 算法，是由Knuth，Morris，Pratt共同提出的模式匹配算法，其对于任何模式和目标序列，都可以在线性时间内完成匹配查找，而不会发生退化， 是一个非常优秀的模式匹配算法。但是相较于其他模式匹配算法，该算法晦涩难懂，第一次接触该算法的读者往往会看得一头雾水，主要原因是KMP算法在构造跳 ...
分类：
其他好文 时间：
2014-08-13 14:22:16
阅读次数：
307
简介字符串的处理几乎无处不在，常用的字符串算法有KMP、扩展KMP、Trie树、AC自动机、Manacher、哈希、SA、SAM等。Knuth-Morris-Pratt 算法给你两个字符串AB，询问B串是否是A串的子串（A串是否包含B串）。可以枚举从A串的什么位置起开始与B匹配，然后验证是否匹配。假...
分类：
其他好文 时间：
2014-08-13 12:52:06
阅读次数：
291
HDU 3374 String Problem （KMP+最大最小表示）String ProblemTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): ...
分类：
其他好文 时间：
2014-08-13 12:33:16
阅读次数：
222
poj1961 & hdu 1358 Period（KMP）...
分类：
其他好文 时间：
2014-08-13 10:34:15
阅读次数：
229
