摘要： 题意：给你n个模式串，每个模式串有一个得分，让你构造出一个长度为N之内且分数最高的文本串;输出字典序列最小的。解题思路： AC自动机 + DP ， 不过要输出字典序列最小，多开一个 一个三维字符串来辅助二维DP（新思路） ， DP[i][j] ,表示到i位置状态为j的最大得分。解题代码： 1 //... 阅读全文

摘要： 题意：给定你n个文本串 ，m个模式串，怎么构造最短的新的文本串使得这个新的文本串包含n个文本串的所有信息且文本串的长度最短且不包含模式串。解题思路：这里看题解撸的，首先我们算出两两文本串的距离（end数组标记文本和模式串的值不同，利用这个进行bfs算出两两之间的最短距离，注意到这里模式串的end是不... 阅读全文

摘要： 来源： JULY地址：http://blog.csdn.net/v_july_v/article/details/6897097 阅读全文

摘要： 题意：这个题目和HDU2457有点类似，都是AC自动机上的状态dp，题意就是给你只含有'A','T','C','G',四个字符的子串和文本串，问你文本串如何排列才可以使得文本串中包含有更多的模式串解题思路：我们知道了 有 num[0] 个 'A', num[1] 个 ‘T’， num[2] 个 ‘C... 阅读全文