该文被密码保护。

摘要：题目大意：给你$N$个长度相等且互不相同的模式串，现在有一个字符串生成器会不断生成字符，其中每个字符出现的概率是$p_{i}/q_{i}$，当生成器生成的字符串包含了某个模式串，则拥有该模式串的玩家胜利，然后游戏立即结束，求每个玩家获胜的概率 $N<=10$ 首先建出$Trie$图 接着设$f[i] 阅读全文

摘要：恢复内容开始 题目大意：给定一个由数字构成的字符串A(len<=20)，让你选择一个长度为n(n是给定的)字符串X，一个合法的字符串X被定义为，字符串X中不存在任何一段子串与A完全相同，求互不相同的合法的字符串L的数量 第一眼看就没啥思路....瞅了一眼题解，是KMP优化DP，然后再用矩阵优化DP 阅读全文