我猜的题意(已经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
题目大意:给定一个字符串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
题目大意:给定两个串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详细题解+代码~...
分类:
其他好文 时间:
2015-04-08 10:56:51
阅读次数:
175
codeforces ZeptoLab Code Rush 2015 ABCD 详细题解+代码~...
分类:
其他好文 时间:
2015-04-08 09:14:49
阅读次数:
345
Problem Description
人随着岁数的增长是越大越聪明还是越大越笨,这是一个值得全世界科学家思考的问题,同样的问题Eddy也一直在思考,因为他在很小的时候就知道亲和串如何判断了,但是发现,现在长大了却不知道怎么去判断亲和串了,于是他只好又再一次来请教聪明且乐于助人的你来解决这个问题。
亲和串的定义是这样的:给定两个字符串s1和s2,如果能通过s1循环移位,使s2包含在s1中,那么我们就说s2 是s1的亲和串。
Input
本题有多组测试数据,每组数据的第一行包含输入字符串s1,第二行包含...
分类:
其他好文 时间:
2015-04-08 09:10:29
阅读次数:
148
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
时间限制:1000ms
单点时限:1000ms
内存限制:256MB
描述
小Hi和小Ho是一对好朋友,出生在信息化社会的他们对编程产生了莫大的兴趣,他们约定好互相帮助,在编程的学习道路上一同前进。
这一天,他们遇到了一只河蟹,于是河蟹就向小Hi和小Ho提出了那个经典的问题:“小Hi和小Ho,你们能不能够判断一段文字(原串)里面是不是存在那么一些……特殊……的文字...
分类:
编程语言 时间:
2015-04-07 21:46:36
阅读次数:
122