uva11468AC自动机

来源:互联网 发布:一号防线监控网络ip 编辑:程序博客网 时间:2024/05/22 15:35

此题本来以为没什么的。。。后来是由于在做AC自动机上将字符下放的时候遇到了问题。后来一直不知道为什么。。后来看了这道题才知道的。

此题和前面几篇的差不多。加入了一点DP,概率就是书上说的全概率公式,

原创粉丝点击