摘要： 题意：给出一个字母表以及每个字母出现的概率。再给出一些模板串S。从字母表中每次随机拿出一个字母，一共拿L次组成一个产度为L的串， 问这个串不包含S中任何一个串的概率为多少？ 析：先构造一个AC自动机，然后随机生成L个字母，就是在AC自动机的某个结点走多少步，dp[i][j] 表示在 i 结点，并且剩 阅读全文

摘要： 题意：给定一个幸运日，求第 k 个幸运日是多少。 析：由于闰年，每400肯定会循环一次，所以我们就可以先找出每400年会有多少幸运日，是2058个，然后再暴力。 代码如下： 阅读全文

摘要： 题意：给按顺序给定 n 个人群，用x和y来描述，如果有没有任何一个x' < x y' <= y 或 x '<= x y' <= y，那么这个群体就是优势群体， 让你求出每放入一个人群，已经知道的群体有几个优势群体。 析：首先我们知道的是，如果某个群体失去了优势，那么该群体就不可能再获得优势，然后我们 阅读全文