Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
47055 . [Noi2014]动物园 C++ 通过 100 126 MS 23104 KB 748 2022-03-19 11:18:01

Tests(10/10):


#include<bits/stdc++.h> using namespace std; #define fo(v,a,b) for(int v=a;v<=b;v++) #define fr(v,a,b) for(int v=a;v>=b;v--) #define il inline typedef long long ll; const ll P=1e9+7; const int N=1000010; int n; char s[N]; int Next[N], dep[N]; ll ans; int get(int x,int lim) { return 2*x<=lim ? x : Next[x]=get(Next[x],lim) ; } void solve() { scanf("%s",s+1); n=strlen(s+1); int j=0; Next[1]=0, dep[1]=1; fo(i,2,n) { while( j>0 && s[j+1]!=s[i] ) j=Next[j]; if(s[j+1]==s[i]) j++; Next[i]=j, dep[i]=dep[Next[i]]+1; } fr(i,n,2) get(i,i); ans=1; fo(i,1,n) ans=ans*(dep[Next[i]]+1)%P; printf("%lld\n",ans); } int main() { int T; cin>>T; while(T--) solve(); return 0; }


测评信息: