2016年10月29日
HDU3247 AC自动机+dp
摘要： 题意：给出n个资源，m个病毒，将资源串拼接成一个串，必须包含所有的资源串，可以重叠，但是不能包含病毒，问最小的长度为多少 题解：所有串建AC自动机。对以资源串结尾的结点跑bfs，求出到其他资源串结尾的最小距离。当前结点的fail结点不能入队列，因为当前结点读下一个字符可能会遇到禁止字符串，而fail 阅读全文
posted @ 2016-10-29 23:09 我在地狱 阅读(230) 评论(0) 推荐(0) 编辑