80分TLE#3求助

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstring>
#include<vector>
using namespace std;
typedef long long ll;
inline ll read(){
    ll f=1,sum=0;char c=getchar();
    while(!isdigit(c)) {if(c=='-') f=-1;c=getchar();}
    while(isdigit(c)) {sum=sum*10+c-'0';c=getchar();}
    return sum*f;
}//快读
inline void print(ll x){
    if(x<0){putchar('-');x=-x;}
    if(x>9) print(x/10);
    putchar(x%10+'0');
}//快写
const int N=1e6+10;
const int S=30;
int ne[N][S],tot,vis[N];
string s[N]; 
void clear(int u){
	vis[u]=0;
	for(int i=0;i<S;i++){
		if(ne[u][i]){
			clear(ne[u][i]);
			ne[u][i]=0;
		}
	}
}
void insert(string s){
	int cur=0;
	for(char c:s){
		int x=c-'a';
		if(!ne[cur][x]) ne[cur][x]=++tot;
		cur=ne[cur][x];
		vis[cur]++;
	}
} 
int query(string s){
	int cur=0;
	for(char c:s){
		int x=c-'a';
		if(!ne[cur][x]) return 0;
		cur=ne[cur][x];
	}
	return vis[cur];
}
int main(){
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>s[i];
    }
    while(m--){
        clear(0);
        string str;
        cin>>str;
        insert(str);
        int ans=0;
        for(int i=1;i<=n;i++) ans+=query(s[i]);
        cout<<ans<<endl;
    }
    return 0;
}