洛谷P2292
筱柒Littleseven
QQ:3534947775
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
using namespace std;
int dp[10000000],tot,n,m;
char c[20000000];
struct Trie{int nex[27],num;}trie[1200];
void insert(char *s)
{
int now=0,len=strlen(s+1);
for(int i=1;i<=len;i++)
{
int ch=s[i]-'a';
if(!trie[now].nex[ch]) trie[now].nex[ch]=++tot;
now=trie[now].nex[ch];
}
trie[now].num=1;
}
void find(char *s)
{
int len=strlen(s+1);
int ans=0; dp[0]=0;
for(int i=0;i<=len;i++)
{
if(dp[i]!=i) continue;
else ans=i;
for(int now=0,j=i+1;j<=len;j++)
{
int ch=s[j]-'a';
now=trie[now].nex[ch];
if(now==0) break;
if(trie[now].num) dp[j]=j;
}
}
cout<<ans<<endl;
}
int main()
{
cin>>n>>m;
for(int i=1;i<=n;i++)
{
scanf("%s",c+1);
insert(c);
}
for(int i=1;i<=m;i++)
{
memset(dp,0,sizeof(dp));
scanf("%s",c+1);
find(c);
}
return 0;
}