[一本通1700]PFS集合(tire+dp

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e6+10;
int n,t[N][26],tot,vis[N*26];
void insert(string s){
    int p=0;
    for(int i=0;i<s.size();i++){
        if(t[p][s[i]-'a']==0) t[p][s[i]-'a']=++tot;
        p=t[p][s[i]-'a'];
    }
    vis[p]=1;
}
int f[N],ans=1;
void solve(int p){
    f[p]=1;
    for(int i=0;i<26;i++){
        if(t[p][i]) solve(t[p][i]);
        if(t[p][i]) f[p]=f[p]*f[t[p][i]];
        f[p]%=9191;
    }
    if(vis[p]==1) f[p]+=1;
}
int32_t main(){
    scanf("%lld",&n);
    for(int i=1;i<=n;i++){
        string s;cin>>s;insert(s);
    }
    solve(0);
    cout<<f[0]<<endl;
}