求调教

#include<bits/stdc++.h>
using namespace std;
long long n, ans, cnt, vis[1000005], x[1000005], a[1000005][26];
string s, t;
void f(string s){
	long long pos=0;
	for(auto i:s){
		if(!a[pos][i-'a']) a[pos][i-'a']=++cnt;
		pos=a[pos][i-'a'];
	}
	vis[pos]++;
}
void bfs(){
	queue<long long> q;
	for(long long i=0;i<26;i++){
		if(a[0][i]) q.push(a[0][i]);
		x[a[0][i]]=0;
	}
	while(q.size()){
		auto t=q.front();
		q.pop();
		for(long long i=0;i<26;i++){
			if(a[t][i]){
				x[a[t][i]]=a[x[t]][i];
				q.push(a[t][i]);
			}
			else a[t][i]=a[x[t]][i];
		}
	}
}
int main(){
//	freopen("P3808_2.in", "r", stdin);
//	freopen("P3808_2.ans", "w", stdout);
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	cin>>n;
	for(long long i=1;i<=n;i++){
		cin>>s;
		f(s);
	}
	cin>>t;
	long long c=0;
	for(long long i=0;i<t.size();i++){
		c=a[c][t[i]-'a'];
		for(long long j=c;j&&vis[j]!=-1;j=x[j]){
			ans+=vis[j], vis[j]=-1;
		}
	}
	cout<<ans;
	return 0;
}