T了4个点

#include<bits/stdc++.h>
using namespace std;

int son[3000010][80], cnt[3000010], idx = 0;
void insert(string str)
{
	int p = 0;
	for(int i = 0;i < str.size();i++)
	{
		int u = str[i] - '0';
		if(!son[p][u])
		son[p][u] = ++idx;
		p = son[p][u];
		cnt[p]++;
	}
}

int query(string str)
{
	int p = 0;
	for(int i = 0;i < str.size();i++)
	{
		int u = str[i] - '0';
		if(!son[p][u])
		return 0;
		p = son[p][u];
	}
	
	return cnt[p];
}

int main()
{
	int T;
	cin >> T;
	while(T--)
	{
        idx = 0;
		memset(son, 0, sizeof(son));
		memset(cnt, 0, sizeof(cnt));
		
		int n, m, ans = 0;
        cin >> n >> m;
		for(int i = 0;i < n;i++)
		{
			string str;
			cin >> str;
			insert(str);
		}
		for(int i = 0;i < m;i++)
		{
			string str;
			cin >> str;
			cout << query(str) << endl;
		}
	}
	return 0;
}