BZOJ 1444 - [Jsoi2009]有趣的游戏
2016-07-03
题目地址
描述
分析 我们要求的答案是每个人获胜的概率，实际上，如果我们把所有单词建立出 AC 自动机，我们要求的就是到达每个人对应的单词末尾节点的概率。
我们定义 x i x_i x i 为一局比赛经过 i i i 点的概......
BZOJ 3881 - [Coci2015]Divljak
2016-07-01
题目地址
描述 Alice 有 n n n 个字符串 s 1 , s 2 , ⋯ , s n s_1, s_2, \cdots, s_n s 1 , s 2 , ⋯ ,......
