AC自动机+DFS #include <cstdio> #include <queue> #include <cstring> using namespace std; #define D(x) * (1e4) + ; const int MAX_NODE_NUM = MAX_LEN; ; struct Trie { int next[MAX_NODE_NUM][MAX_CHILD_NUM]; int fail[MAX_NODE_NUM]; int node_cnt;…