求条 TLE on #10 #11

#include<bits/stdc++.h>
using namespace std;
int cnt,n,pos[210],len[210],Ans[210];
string s,st[210];
map<string,int> mp;
struct node
{
	int end,fail,vis[30];
}AC[1000010];
inline void build(string s,int ss)
{
	int now=0;
	for(int i=0;i<len[ss];i++)
	{
		if(s[i]=='0')
		{
			now=0;
			continue;
		}
		if(AC[now].vis[s[i]-'a']==0)
		{
			AC[now].vis[s[i]-'a']=++cnt;
		}
		now=AC[now].vis[s[i]-'a'];
	}
	AC[now].end=ss;
	if(!mp[s])
	{
		mp[s]=ss;
		pos[ss]=ss;
	}
	else
	{
		pos[ss]=mp[s];
	}
}
inline void get_fail()
{
	queue<int> q;
	for(int i=0;i<26;i++)
	{
		if(AC[0].vis[i])
		{
			AC[AC[0].vis[i]].fail=0;
			q.push(AC[0].vis[i]);
		}
	}
	while(!q.empty())
	{
		int u=q.front();
		q.pop();
		for(int i=0;i<26;i++)
		{
			if(AC[u].vis[i])
			{
				AC[AC[u].vis[i]].fail=AC[AC[u].fail].vis[i];
				q.push(AC[u].vis[i]);
			}
			else AC[u].vis[i]=AC[AC[u].fail].vis[i];
		}
	}
}
inline void query(string s)
{
	int len1=s.size();
	int now=0;
	for(int i=0;i<len1;i++)
	{
		if(s[i]=='0')
		{
			now=0;
			continue;
		}
		now=AC[now].vis[s[i]-'a'];
		for(int t=now;t;t=AC[t].fail)
		{
			if(AC[t].end)
			{
				Ans[pos[AC[t].end]]++;
			}
		}
	}
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr),cout.tie(nullptr);
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>st[i];
		len[i]=st[i].size();
		s+=st[i];
		s=s+'0';
		build(st[i],i);
	}
	get_fail();
	query(s);
	for(int i=1;i<=n;i++)
	{
		cout<<Ans[pos[i]]<<"\n";
	}
	return 0;
}