摘要:有$n$个由前$m$个大写字母组成的长度为$l$的字符串。现在随机生成一个字母序列,每次第$i$个字母有$\frac{p_i}{q_i}$的概率生成。求每个字符串作为首个出现在字母序列中的字符串的概率。 阅读全文
posted @ 2020-02-01 14:43 TheLostWeak 阅读 (18) 评论 (0) 编辑
摘要:定义$num_i$为一个长度为$n$的字符串前$i$个字符构成的子串中同时是其后缀和前缀且该后缀和前缀不重叠的字符串个数,求$\prod_{i=1}^n(num_i+1)$。 阅读全文
posted @ 2020-02-01 12:02 TheLostWeak 阅读 (16) 评论 (0) 编辑
摘要:求有多少个$n$位数(可以有前导$0$),满足其中不存在一个给定的$m$位数字(可以有前导$0$)。 阅读全文
posted @ 2020-02-01 10:28 TheLostWeak 阅读 (17) 评论 (0) 编辑