trie-[HNOI2004]L语言

https://www.luogu.org/problem/show?pid=2292#sub
其实这道题思很简单；
如果0~j可以被解释；
那么我看看从j+1到m有没有可以解释的；

#include<iostream>
#include<cstdio>
#include<cstring>
#define Ll long long
#define N 30
using namespace std;
struct trie{
    int nxt[N];
    bool E;
}T[205];
int f[1000001];//标记0~j是否可以解释 
int n,m,ll;
char c[10],s[1000001];
void init(int m){
    int o=0;
    for(int i=0;i<m;i++){
        int x=c[i]-'a';
        if(!T[o].nxt[x])T[o].nxt[x]=++ll;
        o=T[o].nxt[x];
    }
    T[o].E=1;
}
void outit(int m,int v){
    int o,ans=0;
    f[0]=v;
    for(int i=0;i<=m;i++){
        if(f[i]!=v)continue;
        o=0;
        for(int j=i+1;j<=m;j++){
            int x=s[j]-'a';
            if(!T[o].nxt[x])break;
            o=T[o].nxt[x];
            if(T[o].E)ans=max(ans,j),f[j]=v;
        }
    }
    printf("%d\n",ans);
}
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)scanf("%s",c),init(strlen(c));
    for(int i=1;i<=m;i++)scanf("%s",s+1),outit(strlen(s+1),i);
}