摘要：
【题意】 给定n个小朋友每个人有一个01串，游戏规则如下，每次在一个生成的串的末尾随机生成0/1，当出现了某个小朋友手里的串的时候游戏结束，该小朋友获胜，求每个小朋友获胜的概率是多少 【分析】 这道题目其实就是P6125 [JSOI2009]有趣的游戏的加强版 考虑有趣的游戏这道题的方式为AC自动机 阅读全文
摘要：
【题意】 给定n个长度为l的字符串，字符集大小为m，每次在末尾随机生成一个字符，当出现字符串的时候停止，求这n个字符串作为终止的概率 【分析】 我们能想到在串末尾位置为增加字符就很想AC自动机的转移方式，所以我们可以考虑建立出AC自动机 然后考虑问题就被转换为到AC自动机上某些点的概率 但是这样我们 阅读全文