![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
ac自动机
文章平均质量分 95
# ac自动机
黑夜和白天
过去无可挽回,未来可以改变
展开
-
AC自动机 + 概率dp + 高斯消元 --- HDU 5955 or 2016年沈阳icpc H [AC自动机 + 概率dp + 高斯消元]详解
题目链接 题目大意: 就是有NNN个人,每个人都会猜一个长度为LLL的只包含{1,2,3,4,5,6}\{1,2,3,4,5,6\}{1,2,3,4,5,6}的序列,现在裁判开始投掷骰子,并且把每次的结果记录下来形成一个字符串字符串字符串,如果这个字符串字符串字符串中出现了NNN个人中其中一人的字符串字符串字符串,那么那个人就会获得胜利,问你每个人获得胜利的概率是多大? 解题思路: 1.首先我们知道给定一个若干个模式串,再给定一个文本串去查询出现过的模式串,这不就是典型的AC自动机? 2.那么问题就转化原创 2021-05-05 10:42:59 · 138 阅读 · 0 评论 -
存一个讲ac自动机比较好博客
链接原创 2020-08-14 22:03:03 · 198 阅读 · 0 评论