字典树板子求条谢谢啦

#include <bits/stdc++.h>

using namespace std;

const int N = 3000001, S = 65;

int n, q;

int nxt[N][S], cnt;
int is[N];
char a[N];

int check(char x) {
	if (isupper(x)) return x - 'A';
	if (islower(x)) return 26 + x - 'a';
	return 52 + x - '0';
}

void insert(char s[], int len) {
	int now = 0;
	for (int i = 1; i <= len; i++) {
		int x = check(s[i]);
		if (!nxt[now][x]) nxt[now][x] = ++cnt;
		now = nxt[now][x];
		++is[now];
	}
}

int search(char s[], int len) {
	int now = 0;
	for (int i = 1; i <= len; i++) {
		int x = check(s[i]);
		if (!nxt[now][x]) return 0;
		now = nxt[now][x];
	}
	return is[now];
}

void solve() {
	for (int i = 1; i <= cnt; i++) 
		for (int j = 1; j <= 64; j++) 
			nxt[i][j] = 0;
	for (int i = 1; i <= cnt; i++) is[i] = 0;
	cnt = 0;
	scanf("%d%d", &n, &q);
	for (int i = 1; i <= n; i++) {
		scanf("%s", a + 1);
		int m = strlen(a + 1);
		insert(a, m);
	}
	for (int i = 1; i <= q; i++) {
		scanf("%s", a + 1);
		int m = strlen(a + 1);
		printf("%d\n", search(a, m));
	}
}

int main() {
	int t;
	scanf("%d", &t);
	while (t--) solve();
	return 0;
}