[BZOJ1030][JSOI2007]文本生成器 试题描述 JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每 ...
分类：
Web程序 时间：
2017-03-24 15:51:51
阅读次数：
176
我现在连AC自动姬都不会，怎么办嘛QAQ 原题： JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完 ...
分类：
Web程序 时间：
2017-03-12 16:38:46
阅读次数：
197
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
题目描述 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=1030 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的 ...
分类：
Web程序 时间：
2016-11-06 09:36:34
阅读次数：
213
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 ...
分类：
Web程序 时间：
2016-10-26 00:01:42
阅读次数：
312
自动机中一个节点对应了多个串，如此题中虽在字典树中非叶子节点，但可能对应了一个串 例:abab,ba,在到达找寻aba时实际已找到ba ...
分类：
其他好文 时间：
2016-10-02 17:04:29
阅读次数：
129
bzoj1030[JSOI2007]文本生成器 题意： 给出一个字典和一个长度，要求有多少个这个长度的字符串里含有子串为字典里的单词。字符串和字典里的字符都为大写字母。单词数≤60，字符串及单词长度≤100。 题解： 在AC自动机上跑dp，求不含字典单词的个数，再用总个数减。f[i][j]表示当前处 ...
分类：
Web程序 时间：
2016-07-24 17:41:06
阅读次数：
182
Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文章中每个字节都是完全随机的。如果一篇文章中至 ...
分类：
Web程序 时间：
2016-07-13 21:04:44
阅读次数：
231
