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
题意：
题意同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
题目大意：给定一个字符串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
