摘要：P8011 「Wdsr-3」蓬莱药局 多串匹配，考虑$AC$自动机。 因为$2^t$个串是独立的，所以算出一个的概率乘上$2^t$就好了。 设$dp[i][j]$表示前$i$个位置，走到$AC$自动机上$j$这个节点，模式串的出现次数是奇数的概率，设$f[i][j]$为总概率。 设$cnt[i]$为 阅读全文