2015年5月21日
Uva--11468（AC自动机，概率DP）
摘要： 2015-05-2123:03:58题目：白书的例题，给出一些字符和各自对应的概率，然后构造出长为 L 的随机字符串 S。给出 K 个模板串，计算 S 不含任意一个模板串的概率。思路：首先根据模式串构造出 AC 自动机，然后就是一个概率 DP 了，用 dp[i][j] 表示当前在 i 号节点，还剩 ... 阅读全文
posted @ 2015-05-21 23:53 Naturain 阅读(120) 评论(0) 推荐(0) 编辑