摘要：
题目链接：hdu_3247_Resource Archiver 题意： 有n个资源串，m个病毒串，现在要将所有的资源串整合到一个串内，并且这个串不能包括病毒串，问最短的串长为多少 题解： 将资源串和病毒串都插入到AC自动机中，分别做好标记，然后用bfs求出0节点和所有资源串互相的最短距离，最后就是一 阅读全文
摘要：
题目链接：hdu_3341_Lost's revenge 题意： 有n个模式串，一个标准串，现在让标准串重组，使得包含最多的模式串，可重叠，问重组后最多包含多少模式串 题解： 显然是AC自动机上的状态压缩DP，不过如果直接开404*500的数组显示开不下，所以这样要将状态hash一下，然后再DP，因 阅读全文