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