Trie板子

#include<bits/stdc++.h>
using namespace std;
const int N=3e6+11;
int trie[N][65],cnt[N],tot,T,n,q;
int num(char c){
	if(c>='A'&&c<='Z') return c-'A';
	else if(c>='a'&&c<='z') return c-'a'+26;
	else return c-'0'+52;
}
void insert(string s){
	int len=s.size(),p=0;
	for(int i=0;i<len;i++){
		int ch=num(s[i]);
		if(!trie[p][ch]) trie[p][ch]=++tot;
		p=trie[p][ch];
		cnt[p]++;
	}
}
int find(string s){
	int len=s.size(),p=0;
	for(int i=0;i<len;i++){
		p=trie[p][num(s[i])];
		if(!p) return 0;
	}
	return cnt[p];
}
void init(){
	for(int i=0;i<=tot;i++){
		for(int j=0;j<65;j++){
			trie[i][j]=0;
		}
	}
	for(int i=0;i<=tot;i++) cnt[i]=0;
	tot=0;
}
int main(){
	scanf("%d",&T);
	string t;
	while(T--){
		init();
		scanf("%d%d",&n,&q);
		for(int i=1;i<=n;i++){
			cin>>t;
			insert(t);
		}
		while(q--){
			cin>>t;
			printf("%d\n",find(t));
		}
	}
	return 0;
}