Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
47049 . 【模拟赛3】无限复制 ZBN 是 MJ ? C++ 通过 100 0 MS 280 KB 361 2022-03-19 11:02:45

Tests(10/10):


#include<iostream> #include<cstdlib> #include<cstdio> #include<cstring> #include<string> using namespace std; const int N=1e6+5; int n,ans,s1,s2,mi; char ch[N]; int main (){ scanf ("%d%s",&n,ch+1); ans=n;mi=1; for (int i=1;i<n;++i){ s1=s1*37+ch[i]; s2=ch[n-i+1]*mi+s2;mi*=37; if (s1==s2)ans=n-i; } printf ("%d\n",ans); return 0; }


测评信息: