2017年6月15日
bzoj1444 有趣的游戏（AC自动机+概率dp）
摘要： 题意： 给定n个长度为l的模式串，现在要用前m个大写字母生成一个随机串，每个字符有自己的出现几率，第一次出现的字符串获胜，求最终每个字符串的获胜几率。 分析： 容易想到先把所有的字符串建成一个AC自动机 然后对于生成的随机串就相当于从AC自动机的root开始在自动机上走，然后求走到每个单词节点的概率 阅读全文
posted @ 2017-06-15 01:19 Chellyutaha 阅读(322) 评论(2) 推荐(0) 编辑