题意：
给出一些字符和各自对应的选择概率，随机选择L次后得到一个长度为L的字符串S。给出K个模板串，求S不包含任何一个模板串的概率。给出一些字符和各自对应的选择概率，随机选择L次后得到一个长度为L的字符串S。给出K
阅读背景：
UVA - 11468 Substring，AC自动机 + DP
来源：互联网
分享到：
