#include<bits/stdc++.h>
using namespace std;
string s,ll;
int n,m,maxn,t;
map<string,int> p;
int main(){
	cin>>t;
	while(t--){
		p.clear();
		scanf("%d%d",&n,&m);
		getchar();
		string s="";
		int sum=0;
		while(1){
			char ch=getchar();
			if(ch=='\n'){
				s="";
				sum++;
				if(sum==n){
					break;
				}
			}else{
				s+=ch;
				p[s]++;
			}
		}
		while(m--){
			string ll="";
			char ch=getchar();
			while(ch!='\n'){
				ll+=ch;
				ch=getchar();
			}
			cout<<p[ll]<<"\n";
		}
	}
	return 0;
}

记录

但是unordered_map会被卡成 $O(n)$。