2019年5月11日
bzoj-1030（AC自动机+DP）
摘要： 题意：给你n个匹配串，算出所有长度为m且至少包括1个匹配串的数量； 解题思路：首先根据题意，因为至少包括一个不好弄，根据容斥，我们可以把题目搞成求出所有长度为m不包括匹配串的字符串，然后减一下就是答案，求长度为m不包括有点像poj2778，但是因为状态太多，所有不能用矩阵，所以用dp解决，设dp【i 阅读全文
posted @ 2019-05-11 17:02 荒岛的龟 阅读(217) 评论(0) 推荐(0) 编辑