【hdu3341-Lost's revenge】DP压缩+AC自动机

【hdu3341-Lost's revenge】DP压缩+AC自动机 题意：给定只含有A、G、C、T的n个模板串，一个文本串，文本串任意两个字母可互换位置，问最多能匹配多少个模板串。 注意：匹配同一个模板串匹配了两次，ans+=2；（可重复）   题解： 原本想到一个简单dp ： 开一个数组d[t1][t2][t3][t4][x]，t1~t4分别表示4个字母各有多少个，x表示当前位置。 然后这个数

>>阅读原文<<