数一数（牛客网kmp）

kmp+思维
题解：仔细想想你会发现，当你求第i个字符串的时候，如果它不是所有字符串里最短的那个，那结果一定为0（因为是累乘，有一个为0全都为0），再然后你会发现，所有最短字符串的结果应该是相同的，因为如果两个最短字符串的结果不同，那么他们肯定不一样，但是如果不一样结果就会为0，所以其他所有最短字符串的结果均相同，我们只需要用最短的字符串去对所有的字符串跑一遍kmp即可，中间累乘不要忘记，还有取模，注意开long long.

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int maxn=2e6+10;
const LL mod=998244353;
char t[maxn];
int nxt[maxn];
int n;
vector<string> v;
string s;
int mi;
void getnext()
{
    int i=0,j=-1;
    nxt[0]=-1;
    while(i<mi){
        if(j==-1||s[i]==s[j]){
            i++;
            j++;
            nxt[i]=j;
        }
        else{
            j=nxt[j];
        }
    }
}
int kmp()
{
    getnext();
    LL res=1;
    for(int i=0;i<n;i++){
        int j=0,k=0;
        int len=v[i].size();
        int ans=0;
        while(j<len&&k<mi){
            if(k==-1||v[i][j]==s[k]){
                j++;
                k++;
            }
            else{
                k=nxt[k];
            }
            if(k>mi-1){
                ans++;
                k=nxt[k];
            }
        }
        res*=(1LL*ans);
        res%=mod;
    }
    return res;
}
int main()
{
    ios::sync_with_stdio(false);
    cin>>n;
    v.clear();
    string str;
    mi=1e7;
    for(int i=1;i<=n;i++){
        cin>>str;
        v.push_back(str);
        if(str.size()<mi){
            mi=str.size();
            s=str;
        }
    }
    int sum=kmp();
    for(int i=0;i<n-1;i++){
        if(v[i].size()>mi){
            printf("0\n");
        }
        else{
            printf("%d\n",sum);
        }
    }
    if(v[n-1].size()>mi){
        printf("0");
    }
    else{
        printf("%d",sum);
    }
	return 0;
}