摘要： AC自动机 UVa 11468 题意：给一些字符和各自出现的概率，在其中随机选择L次，形成长度为L的字符串S，给定K个模板串，求S不包含任意一个串的概率。 首先介绍改良版的AC自动机： 传统的AC自动机，是当一个字符失配时，根据失配函数转移到指定地方，而这个失配函数，是通过一个宽搜的过程形成的，这时 阅读全文