码迷,mamicode.com
首页 >  
搜索关键字:kmp    ( 3157个结果
【BZOJ3942】【Usaco2015 Feb】Censoring KMP
我猜的题意(已经AC): 有一个S串和一个T串,长度均小于1,000,0001,000,000,设当前串为U串,然后从前往后枚举S串一个字符一个字符往U串里添加,若U串后缀为T,则去掉这个后缀继续流程。 题解: 用 KMPKMP 判断当前U串最后一个字母加进来以后有多少字符匹配。 代码: #include #include #include #include #define...
分类:其他好文   时间:2015-04-09 15:33:30    阅读次数:127
BZOJ 3940 Usaco2015 Feb Censoring AC自动机
题目大意:给定一个字符串A和一些模板串,要求删除A中所有的模板串后输出 同3942,由于是多串所以把KMP换成AC自动机即可 #include #include #include #include #define M 100100 using namespace std; int n; char s[M],_s[M]; namespace Aho_Corasick_Automaton{...
分类:其他好文   时间:2015-04-09 12:03:00    阅读次数:138
BZOJ 3942 Usaco2015 Feb Censoring KMP算法
题目大意:给定两个串A和B,要求将A中删掉所有的B后输出 为何BC群刚有人问完我这题的【C++语法基础题】版之后就出了个KMP版的= = 维护一个栈,将A中的字符依次加进去,一旦A的栈顶出现了B就弹栈 用KMP算法来加速这个过程即可 #include #include #include #include #define M 1001001 using namespace std; ...
分类:编程语言   时间:2015-04-09 10:39:21    阅读次数:192
字符串基础知识
一) kmp用于一个串的自我匹配或者与另一个串的匹配。 int j = -1; next[0] = -1; //!!!!!!!!! for(int i = 1; i = 0 && a[j + 1] != a[i])j = next[j]; if(a...
分类:其他好文   时间:2015-04-08 21:22:01    阅读次数:129
【codeforces ZeptoLab Code Rush 2015】ABCD题解
codeforces ZeptoLab Code Rush 2015 ABCD详细题解+代码~...
分类:其他好文   时间:2015-04-08 10:56:51    阅读次数:175
【codeforces ZeptoLab Code Rush 2015】ABCD题解
codeforces ZeptoLab Code Rush 2015 ABCD 详细题解+代码~...
分类:其他好文   时间:2015-04-08 09:14:49    阅读次数:345
hdu 2203 亲和串 KMP入门
Problem Description 人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。 亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。 Input 本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含...
分类:其他好文   时间:2015-04-08 09:10:29    阅读次数:148
poj1961--Period(KMP求一个串的重复子串)
PeriodTime Limit: 3000MSMemory Limit: 30000KTotal Submissions: 13949Accepted: 6601DescriptionFor each prefix of a given string S with N characters (ea...
分类:其他好文   时间:2015-04-08 01:05:57    阅读次数:123
KMP和扩展KMP【转】
这种东西基本上在纸上自己推导一下就能做出来XD
分类:其他好文   时间:2015-04-08 00:43:03    阅读次数:143
hihocoder#1015 : KMP算法
时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。 这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字...
分类:编程语言   时间:2015-04-07 21:46:36    阅读次数:122
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!