为什么求`thair` 会超时

为什么求thair 会超时

代码：

#include<bits/stdc++.h>
using namespace std;
const int maxN=2000010;
int thair[maxN][127],ed[maxN],cnt;
void Insert(string s){
    int t=1;
    for(int i=0;i<s.size();i++){
        int p=s[i];
        if(!thair[t][p]) thair[t][p]=++cnt;
        t=thair[t][p];
        ed[t]++;
    }
}
int Query(string s){
    int t=1;
    for(int i=0;i<s.size();i++){
        int p=s[i];
        t=thair[t][p];
        if(t==0) return 0;
    }
    return ed[t];
}
int main(){
    int t;
    cin>>t;
    for(int i=1;i<=t;i++){
        int n,m;
        cin>>n>>m;
        memset(thair,0,sizeof(thair));
        memset(ed,0,sizeof(ed));
        cnt=1;
        for(int j=1;j<=n;j++){
            string s;
            cin>>s;
            Insert(s);
        }
        for(int j=1;j<=m;j++){
            string s;
            cin>>s;
            cout<<Query(s)<<endl;
        }
    }
    return 0;
}

234都tle