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; }