#includeusing namespace std;void GetFail(char P[],int next[]){ next[0]=next[1]=0; for(int i=1;i<m;i++) { int j=next[i]; while...
分类：
编程语言 时间：
2014-12-27 15:05:47
阅读次数：
147
1.怎么来的上面已经有多很的匹配了。一个基本事实是，当空格与D不匹配时，你其实知道前面六个字符是"ABCDAB"。KMP算法的想法是，设法利用这个已知信息，不要把"搜索位置"移回已经比较过的位置，继续把它向后移，这样就提高了效率。所以要做的就是分析将要被匹配的字符串，这里的是ABCDABD，这样完成...
分类：
其他好文 时间：
2014-12-27 15:02:04
阅读次数：
180
算法就不说了，反正是基于字符串匹配的。这里比较一下kmp和Rabin-Karp算法。kmp算法。592788lizitong2462Accepted4828kb680msC++/Edit2349 B2014-03-29 19:07:02#include#include#includeusing na...
分类：
编程语言 时间：
2014-12-27 12:38:32
阅读次数：
241
数单词
时间限制：2000 ms | 内存限制：120000 KB
难度：4
描述
为了能够顺利通过英语四六级考试，现在大家每天早上都会早起读英语。
LYH本来以为自己在6月份的考试中可以通过六级，可是没想到，成绩出来以后，居然没有通过。所以他不得不付出更多的时间来学习英语。
要想通过六级，最基本的要求就是词汇量。为了能够更快的记住一些陌生单词，LYH有时会找一...
分类：
其他好文 时间：
2014-12-26 23:01:32
阅读次数：
193
注意细节边界的时候 容易忽略错误 在除给定的例子之外 想一个特殊符合题意的特殊例子。#include#include#includeusing namespace std;void GetFail(int *f,char* P){ int m=strlen(P); f[0]=f[1]=0...
分类：
其他好文 时间：
2014-12-24 20:08:34
阅读次数：
143
原文转自：http://www.cppblog.com/MatoNo1/archive/2011/04/17/144390.aspxKMP：给出两个字符串A（称为模板串）和B（称为子串），长度分别为lenA和lenB，要求在线性时间内，对于每个A[i] （0k，所以又有A[i..p]==B[i-k....
分类：
其他好文 时间：
2014-12-23 23:53:30
阅读次数：
347
hihocoder 1084 :http://hihocoder.com/problemset/problem/1084北京邀请赛 Just Stringhttp://www.bnuoj.com/v3/problem_show.php?pid=34990两道题同样的做法，题目基本内容是找到A的字串中...
分类：
其他好文 时间：
2014-12-23 13:57:09
阅读次数：
469
在文章里只给出了算法代码以及解释，后边的留下了一份中文一份英文的参考博文地址以便深刻理解KMP算法。ps：中文的亲测，解释原理简单易懂。
KMP算法
算法思想
相比蛮力算法，KMP算法预先计算出了一个哈希表，用来指导在匹配过程中匹配失败后尝试下次匹配的起始位置，以此避免重复的读入和匹配过程。这个哈希表被叫做“部分匹配值表(**Particial match table**)”，它的设计是...
分类：
编程语言 时间：
2014-12-22 18:06:02
阅读次数：
335
#1015 : KMP算法时间限制:1000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。这一天，他们遇到了一只河蟹，于是河蟹就向小Hi和小Ho提出了那个经典的问题：“小Hi...
分类：
其他好文 时间：
2014-12-21 20:38:44
阅读次数：
723
Manacher算法
算法总结第三弹 manacher算法，前面讲了两个字符串相算法——kmp和拓展kmp，这次来还是来总结一个字符串算法，manacher算法，我习惯叫他 “马拉车”算法。
相对于前面介绍的两个算法，Manacher算法的应用范围要狭窄得多，但是它的思想和Z算法有很多共通支出，所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。
在介绍算法...
分类：
编程语言 时间：
2014-12-21 16:38:53
阅读次数：
226
