2015年12月6日
uva 11468 Substring
摘要： 题意：给你 k 个模板串，然后给你一些字符的出现概率，然后给你一个长度 l ，问你这些字符组成的长度为 l 的字符串不包含任何一个模板串的概率。思路：AC自动机+概论DP首先用K个模板构造好AC自动机。题目上说长L的新串的子串不包含任何一个K串，其实就是说在构造好的树中，从根往下走L步都不包含K个模... 阅读全文
posted @ 2015-12-06 21:24 yyblues 阅读(362) 评论(0) 推荐(0) 编辑