AC自动机。 f[i][j]表示为文本串中长度为i匹配字典树中j号节点的方案数。 ...
分类：
Web程序 时间：
2018-01-21 22:38:39
阅读次数：
238
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成 ...
分类：
Web程序 时间：
2018-01-21 19:19:59
阅读次数：
181
做到了AC自动机的题目，复习了一下AC自动机，学习了黄学长代码，这个题呢，我们可以模拟在AC自动机上的操作，dp数组f[i][j]表示前i个字符，我们在AC自动机上处在j号节点的方案数。 我们可以计算不符合条件的方案数，转移的时候不在有标记的节点转移就行了。—— by VANE ...
分类：
Web程序 时间：
2018-01-19 22:21:51
阅读次数：
172
http://www.lydsy.com/JudgeOnline/problem.php?id=1030 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章― ...
分类：
Web程序 时间：
2018-01-08 12:13:02
阅读次数：
221
题目大意：求长度为$M$的用$'A'-'Z'$组成的字符串中至少含有给出的N个模式串之一的个数。 传送门 似乎不那么裸的AC自动机题目都是在自动机上跑DP。。。 直接求解不好算，我们可以用$26^M$减去不含模式串的个数。 建好自动机，设f[i][j]表示走i步，现在在j号节点的路径条数。 那么f[ ...
分类：
Web程序 时间：
2017-09-12 16:08:31
阅读次数：
235
JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至少包含使用者们了解的一个 ...
分类：
Web程序 时间：
2017-07-15 10:01:40
阅读次数：
202
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZGX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些战舰狗，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章 ...
分类：
Web程序 时间：
2017-07-14 23:12:00
阅读次数：
282
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 ...
分类：
其他好文 时间：
2017-06-17 17:13:59
阅读次数：
139
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至 ...
分类：
Web程序 时间：
2017-04-13 10:58:09
阅读次数：
234
【bzoj1030】: [JSOI2007]文本生成器 首先把匹配任意一个的个数的问题转化为总个数-没有一个匹配的个数 先构造AC自动机，然后枚举每一位的字母以及在自动机上的位置 f[i][j]为第i位在j的位置且没有匹配过任何一个串的个数 然后26^m-sum(f[m][j])就是答案 还有就是当 ...
分类：
Web程序 时间：
2017-03-31 20:42:26
阅读次数：
240
