摘要：
题意：给定一些单词，这些单词必须要是一个目标串的子串，同时给定一些串，这些串不能够出现在目标串中，其余一些串只会带来不同附加值。现在问满足前两者的情况下，要求附加值最大。数据给定一个原始串，现在要求在这些串中删除一些字符，输出在满足要求的情况下删除最少的字符并保证附加值尽可能的大。分析：这题的一个暴力的方法肯定就是对于每个字符枚举删或者不删，然后选择一种方案即可。在这个蛮力法的后面注意到其实在枚举的时候还是有很多重复计算的，比如前a个字符删除或者不删除某个字符对于后面的选择是一样的，而题目要求拥有所有的必有串，因此可以将所有的必有串建立一个ac自动机，然后根据枚举在ac自动机相应节点（状态）的 阅读全文