下面这份ARC155A代码本地过了两个样例,但是交上去样例都WA,其它全RE,是采到什么坑了吗/kk
#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
string a,b;
char buf[200001];
bool pd(string a,int now)
{
string b=" ";
b+=a;
for(int i=1;i<=now/2;i++)
if(b[i]!=b[now-i+1])return 0;
return 1;
}
signed main()
{
int T;
scanf("%lld",&T);
while(T--)
{
scanf("%lld%lld",&n,&m);
scanf("%s",buf);
b="";a=buf;
if((m/n)&1)
{
if(a.substr(0,m)!=a.substr(n-m-1,m))
{puts("No");continue;
}
m-=n;n+=n;a+=a;
}
m%=n;
for(int i=m-1;i>=0;i--) b+=a[i];
if(pd(a+b,n+m)&&pd(b+a,n+m))puts("YES");
else puts("No");
}
return 0;
}