浅问一下子
  • 板块学术版
  • 楼主RNTBW
  • 当前回复4
  • 已保存回复4
  • 发布时间2023/4/8 21:06
  • 上次更新2023/10/23 19:01:03
查看原帖
浅问一下子
643735
RNTBW楼主2023/4/8 21:06

下面这份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;
}
2023/4/8 21:06
加载中...