摘要：
题意：给n个病毒DNA序列，再给一个DNA序列，问该序列至少修改多少个碱基能不含任何病毒DNA。病毒DNA序列一共不超过1000，询问的DNA长度不超过1000。 题解：DP：d[l][p]表示询问到第l位、当前在AC自动机上的位置为p时的最少修改数，用d[l][p]推d[l+1][x]。本来打的是 阅读全文
摘要：
这题我的代码在hdu上AC，在uva上WA。 题意：按顺序输入n个串以及它的权值di，要求在其中选取一些串，前一个必须是后一个的子串。问d值的和最大是多少。 (1≤n≤2×10^4 ，串的总长度<=3*10^5) 题解： 这题一开始我的方向就错了，想了很久d[x][y]表示在AC自动机上的节点x、下 阅读全文