【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表示當前位置。 然後這個數

>>阅读原文<<