就是玩哎就是玩~

#include<stdio.h>
#include<algorithm>
#include<string.h>
typedef long long ll;
using namespace std;
const int N=10010,S=55,M=1000010;
int n;
int tr[N*S][26],cnt[N*S],idx;
char str[M];
int q[N*S],ne[N*S];
void insert()
{
	int p=0,t;
	for(int i=0;str[i];i++)
	{
		t=str[i]-'a';
		if(!tr[p][t])
		tr[p][t]=++idx;
		p=tr[p][t];
	}
	cnt[p]++;
}
void build()
{
	int hh=0,tt=-1,i,t;
	for(i=0;i<26;i++)
	{
		if(tr[0][i])
		q[++tt]=tr[0][i];
	}
	while(hh<=tt)
	{
		t=q[hh++];//队列中的节点 
		for(i=0;i<26;i++)
		{
			int c=tr[t][i];//子节点 右 
			if(!c)
			continue;
			int j=ne[t];
			while(j&&!tr[j][i])
			j=ne[j];
			if(tr[j][i])
			j=tr[j][i];
			ne[c]=j;
			q[++tt]=c;
		}
	}
}
int main()
{
	int t,n,i,j;
	scanf("%d",&t);
	while(t--)
	{
		memset(tr,0,sizeof(tr));
		memset(cnt,0,sizeof(cnt));
		memset(ne,0,sizeof(ne));
		idx=0;
		
		scanf("%d",&n);
		for(i=0;i<n;i++)
		{
			scanf("%s",str);
			insert();
		}
		build();
		
		scanf("%s",str);
		int res=0;
		for(i=0,j=0;str[i];i++)
		{
			t=str[i]-'a';
			while(j&&!tr[j][t])
			j=ne[j];
			if(tr[j][t])
			j=tr[j][t];
			int p=j;
			while(p)
			{
				res+=cnt[p];
				cnt[p]=0;
				p=ne[p];
			}
		}
		printf("%d\n",res);	
	}
}