【题目大意】 有一个匹配串和多个模式串，现在不断删去匹配串中的模式串，求出最后匹配串剩下的部分。 【思路】 众所周知，KMP的题往往对应着一道AC自动机quq。本题同BZOJ3942（KMP）,这里改成AC自动机即可。 我一开始写了原始的AC自动机，写挂了。后来思考了一下，应当用Trie图，机智地1 ...
分类：
其他好文 时间：
2016-08-14 19:12:20
阅读次数：
209
题目描述 Farmer John's N cows, conveniently numbered 1…N, are all standing in a row (they seem to do so often that it now takes very little prompting from ...
分类：
编程语言 时间：
2016-08-11 08:33:20
阅读次数：
148
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
每次到达一个点，或者点亮一个房间的灯的时候，检查一下它四周的点能否走。 一开始看错题了..要求的是最多能开多少房的灯。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<cmath> 5 #include<a ...
分类：
其他好文 时间：
2016-07-05 22:29:58
阅读次数：
238
DP。。 f[i][j][k]表示左上结束节点是第i条副对角线上的第j个点，右下结束节点是第n*2-i条副对角线上的第k个点，构成回文的方案数。 i那维滚动一下。时间复杂度O(n^3)空间复杂度O(n^2) 1 #include<cstdio> 2 #include<iostream> 3 #inc ...
分类：
其他好文 时间：
2016-07-05 22:09:35
阅读次数：
172
给点打个标记，表示从根到这个点的路径上经过的点都+1 最后算一下子树内标记的个数。。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 const int maxn=100233; ...
分类：
其他好文 时间：
2016-06-18 18:31:05
阅读次数：
262
对三种数字分别前缀和。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 using namespace std; 5 const int maxn=100233; 6 int pre[3][maxn]; 7 int i,j, ...
分类：
其他好文 时间：
2016-06-18 18:25:16
阅读次数：
339
Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of the game for themselves to play. Being played by c
分类：
其他好文 时间：
2016-02-21 17:02:10
阅读次数：
149
bzoj上的usaco题目还是很好的（我被虐的很惨。有必要总结整理一下。3889: [Usaco2015 Jan]Cow Routing 双键值最短路，预处理出代价跑一遍最短路就可以。★3890: [Usaco2015 Jan]Meeting Time 维护一个小根堆，把边不断地插进去，然后维护一个...
分类：
其他好文 时间：
2015-12-18 16:12:49
阅读次数：
201
