bzoj3940[Usaco2015 Feb]Censoring 题意: 有一个S串和一大堆T串，不断地在S串里找最早出现的T串，然后将其删除。S串≤100000，T串总长度≤100000。 题解： 对所有T串建AC自动机，然后同bzoj3942。注意，本题的AC自动机必须利用所有fail函数建成一 ...
分类：
其他好文 时间：
2016-09-04 15:45:35
阅读次数：
167
bzoj3942[Usaco2015 Feb]Censoring 题意： 有一个S串和一个T串，不断地在S串里匹配T串，然后将其删除。S串、T串长度≤1000000。 题解： 用1、2两个栈，每次将S串的当前字符压入1栈，当前匹配到T串的位置压入2栈，如果匹配出一个T串，则让1、2栈中匹配T串的子串 ...
分类：
其他好文 时间：
2016-08-26 19:51:33
阅读次数：
378
【题目大意】 有一个匹配串和多个模式串，现在不断删去匹配串中的模式串，求出最后匹配串剩下的部分。 【思路】 众所周知，KMP的题往往对应着一道AC自动机quq。本题同BZOJ3942（KMP）,这里改成AC自动机即可。 我一开始写了原始的AC自动机，写挂了。后来思考了一下，应当用Trie图，机智地1 ...
分类：
其他好文 时间：
2016-08-14 19:12:20
阅读次数：
209
AC自动机。嗯bzoj3940弱化版。水过去了（跑的慢啊QAQ。想了想可以用hash写。挖坑 3942: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subscription to Good Hooveskeepi ...
分类：
其他好文 时间：
2016-07-30 22:36:40
阅读次数：
282
AC自动机。为什么洛谷水题赛会出现这种题然而并不会那么题意就不说啦 。终于会写AC自动机判断是否是子串啦。。。用到kmp的就可以用AC自动机水过去啦 3940: [Usaco2015 Feb]Censoring Description Farmer John has purchased a subs ...
分类：
其他好文 时间：
2016-07-30 22:35:40
阅读次数：
225
维护一个栈。。。如果栈顶出现了要被删除的字符串就全删掉就好了，判断的话。。。kmp就行了 1 /************************************************************** 2 Problem: 3942 3 User: rausen ...
分类：
其他好文 时间：
2015-04-16 00:58:00
阅读次数：
142
题意：
题意同BZOJ3942，不过要删除的串是多串
http://blog.csdn.net/vmurder/article/details/44959895
题解：
……思路一模一样，除了不用kmp用AC自动机
代码：
#include
#include
#include
#include
#include
#define N 101000
#define T 2...
分类：
其他好文 时间：
2015-04-09 17:39:58
阅读次数：
136
我猜的题意(已经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
