摘要:
Censored! http://poj.org/problem?id=1625 Time Limit: 5000MS Memory Limit: 10000K Description The alphabet of Freeland consists of exactly N letters. E 阅读全文
摘要:
https://vjudge.net/problem/UVA-11468 给出一些字符和各自对应的选择概率,随机选择L次后得到一个长度为L的随机字符串S。 给出K个模板串,计算S不包含任何一个模板串的概率 dp[i][j]表示现在在AC自动机的i号点,还需要走j步的概率 dp[i][j]=Σdp[k 阅读全文