Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
47048 . 【模拟赛3】罪恶的PQA C++ 解答错误 0 0 MS 312 KB 361 2022-03-19 11:02:28

Tests(0/6):


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


测评信息: