摘要：
1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群， 他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文 章—— 也就是说，生成 阅读全文
摘要：
2434: [Noi2011]阿狸的打字机 Description 阿狸喜欢收藏各种稀奇古怪的东西，最近他淘到一台老式的打字机。打字机上只有28个按键，分别印有26个小写英文字母和'B'、'P'两个字母。 经阿狸研究发现，这个打字机是这样工作的： l 输入小写字母，打字机的一个凹槽中会加入这个字母( 阅读全文
摘要：
题目大意:给你一个矩阵T，问另一个矩阵P在这个矩阵T中出现过几次 可以用hash水，常数还小，双hash还卡不了 正解是把P每一行作为一个串，建一个AC自动机 用T的每一行去匹配，维护tot[i][j]表示T中左上角为i,j的T大小的矩阵，出现了T中的多少行 答案为tot[i][j] = x的i,j 阅读全文
摘要：
题目大意：给你一些模板串和组成这些模板串的字符，从中随机选L个字符，每个字符都有各自被选的概率p，保证p之和为1，问抽到的串不包含模板串的概率 建一颗tire树，不能走打了tag的标记，走每条边概率已知，求走到深度L的概率，dp[i][j]表示到第i个点还能走j步的概率，转移即可 但这样做存在问题， 阅读全文