AC自动机+DP #include <cstdio> #include <queue> #include <cstring> using namespace std; #define D(x) ; ; ; ; const int MAX_NODE_NUM = MAX_N * MAX_D_LEN; const int INF = 0x3f3f3f3f; char dna[MAX_LEN]; struct Trie { int next[MAX_NODE_NUM][MAX_…