http://www.lydsy.com/JudgeOnline/problem.php?id=1030 (题目链接) 题意 给出$n$个单词，问有多少个长度为$m$的文本中至少包含一个单词。 Solution 构造好AC自动机以后在上面dp，$f[i][j]$表示长度为$i$匹配到自动机上节点$j ...
分类：
Web程序 时间：
2017-03-03 20:41:24
阅读次数：
208
AC自动机的fail，然后用fail搞搞DP，不懂不懂，，，，啊啊啊啊啊啊 ...
分类：
Web程序 时间：
2017-02-24 20:52:27
阅读次数：
234
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1029 经典的贪心问题，不解释。 ...
分类：
Web程序 时间：
2017-02-07 20:17:47
阅读次数：
197
题目描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们 ...
分类：
Web程序 时间：
2017-01-09 17:59:07
阅读次数：
233
【BZOJ1030】[JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说， ...
分类：
Web程序 时间：
2017-01-08 12:38:09
阅读次数：
235
http://www.lydsy.com/JudgeOnline/problem.php?id=1027 完全不会写然后听隔壁未来IOI爷讲的 Orzccz 因为第三维可以由前两维推出所以就变成了一些点 然后题目就可以转化为求一个最小的凸多边形使得所有点都在这个凸多边形内 然后就可以floyd 对于 ...
分类：
Web程序 时间：
2016-12-23 22:07:02
阅读次数：
257
求出来后缀数组的rank就行了，不会可以去看集训队论文。 ...
分类：
Web程序 时间：
2016-12-16 22:30:10
阅读次数：
164
传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1031 保存后缀数组模版。 其实如果数据范围小一点，或者空间限制再大一点，或者甚至只要字母表再小一点就可以使用后缀自动机了，只可惜空间不允许，就用后缀数组！ 其实还是不是很理解代码，是否该当成黑 ...
分类：
编程语言 时间：
2016-12-12 23:41:49
阅读次数：
201
贪心。。。 按照T2来进行排序，用堆来进行维护。循环一遍，如果循环时间加上已用时间不超过截止时间，那就ANS++。否则，将它与堆顶判断，如果小于堆顶就把堆顶踢出，把它加入。 1 #include<cstdio> 2 #include<algorithm> 3 #include<queue> 4 us ...
分类：
Web程序 时间：
2016-11-23 06:25:06
阅读次数：
245
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1030 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的 ...
分类：
Web程序 时间：
2016-11-06 09:36:34
阅读次数：
213
