分析
AC自动机板子题qwq
不过似乎可以哈希（因为所有模式串的长度相同，所以哈希乱搞就可以）
代码
#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
#include<cctype>
#include<cmath>
#include<cstdlib>
#include<ctime>
#include<queue>
#include<vector>
#include<set>
#include<map>
#include<stack>
using namespace std;
int trie[][],fail[],sum[],cnt;
char s[];
inline void build(){
int n=strlen(s),p=,i;
for(i=;i<n;i++){
if(!trie[p][s[i]-'a'])trie[p][s[i]-'a']=++cnt;
p=trie[p][s[i]-'a'];
}
sum[p]++;
}
queue<int>q;
inline void findfail(){
int n,m,i,j,k;
for(i=;i<;i++){
if(trie[][i]){
fail[trie[][i]]=;
q.push(trie[][i]);
}
}
while(!q.empty()){
int x=q.front();q.pop();
for(i=;i<;i++)
if(trie[x][i]){
fail[trie[x][i]]=trie[fail[x]][i];
q.push(trie[x][i]);
}else trie[x][i]=trie[fail[x]][i];
}
}
inline void que(int m){
int n=strlen(s),i,j,k,p=,ans=;
for(i=;i<n;i++){
int ok=;
p=trie[p][s[i]-'a'];
for(j=p;j,sum[j]!=-;j=fail[j]){
ans+=sum[j];
if(sum[j])ok=;
sum[j]=-;
if(ok)break;
}
if(ok){
printf("%d\n",i+-m);
exit();
}
}
return;
}
int main(){
int n,m,L,i,j,k;
scanf("%d%d%d",&L,&n,&m);
for(i=;i<=n;i++){
scanf("%s",s);
build();
}
fail[]=;
findfail();
scanf("%s",s);
que(m);
puts("no");
return ;
}