摘要： 题意：随机字母组成一个串，有一个目标串，当这个由随机字母组成的串出现目标串就停止，求这个随机字母组成串的期望长度。 析：由于只要包含目标串就可以停止，所以可以先把这个串进行处理，也就是KMP，然后dp[i] 表示从 i 结点到完全匹配期望长度，所以很容易得到状态转移方程 dp[i] = ∑dp[j] 阅读全文

摘要： 1030: [JSOI2007]文本生成器 Description JSOI交给队员ZYX一个任务，编制一个称之为“文本生成器”的电脑软件：该软件的使用者是一些低幼人群，他们现在使用的是GW文本生成器v6版。该软件可以随机生成一些文章―――总是生成一篇长度固定且完全随机的文章—— 也就是说，生成的文 阅读全文