这题把AC自动机和dp结合了下，题意就是给你一些模式串，给你选择每个字符的概率，让你选择L个字符，求不出现模式串的概率。这题把AC自动机和dp结合了下，题意就是给你一些模式串，给你选择每个字符的概率，让你选择L个字
阅读背景：
Uva11468 AC自动机+概率dp
来源：互联网
分享到：
