随机生成的S不包含任何一个串的概率 AC自动机+概率DP UVA 11468 Substring
https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=505&page=show_problem&problem=2463
题意:给出一些字符和各自对应的选择概率,随机选择L次后将得到一个长度为L的随机字符串S.给出K个模版串,计算S不包含任何一个串的概率
分析:构造AC自动机之
原创
2015-09-24 22:23:53 ·
1055 阅读 ·
1 评论