摘要：
题意：目标串n( <= 10)个，病毒串m( < 1000)个，问包含所有目标串无病毒串的最小长度 思路：貌似是个简单的状压DP + AC自动机，但是发现dp[1 << n][5e4]根本开不出那么多空间，似乎GG。但是我们仔细想一下就能发现，既然要包含所有目标串的最小长度，那必然这个串就是只有目标 阅读全文
摘要：
题意：给你些分数串，给你一个主串，主串每出现一个分数串加一分，要你重新排列主串，最多几分 思路：显然这里开$40^4$去状压内存不够。但是我们自己想想会发现根本不用开那么大，因为很多状态是废状压，不是不存在的，那么可以考虑想办法简化状态。 一个是hash，直接打表所有子情况，用ha[][][][]表 阅读全文