用map也能卡过

#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)。