Codeforces Round #706 (Div. 2) A. Split it!

最新推荐文章于 2025-05-12 21:59:10 发布

newczh

最新推荐文章于 2025-05-12 21:59:10 发布

阅读量84

点赞数

CC 4.0 BY-SA版权

分类专栏： Codeforces

本文链接：https://blog.youkuaiyun.com/zygnewczh/article/details/115554573

Codeforces 专栏收录该内容

46 篇文章

订阅专栏

本文介绍了一个字符串处理问题：如何判断一个字符串是否可以按照特定规则分解为k+1个子串，使得这些子串及其反转组成的字符串形成回文。提供了一种通过比较字符串两端字符的方法来快速解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

传送门

题目大意

给定一个字符串s和一个参数k，我们需要检查是否存在k+1个非空字符串满足下列公式
s=a₁+a₂+…+a_k+a_k+1+R(a_k)+R(a_k−1)+…+R(a₁)
+表示链接，R(x)定义为反向字符串，例如R(abcd)=dcba，注意R(a_k+1)是故意被跳过。

题解

我们可以直接从字符串开头往后遍历k个字符，如果前k个字符为回文字符，输出yes，否则输出no

#include<cstdio>
const int MAX=105;
char str[MAX];
int main(){
	int t,n,k,flag;
	scanf("%d",&t);
	while(t--){
		flag=1;
		scanf("%d%d",&n,&k);
		scanf("%s",str);
		if(!k){
			printf("YES\n");
		}else{
			for(int i=0;i<k;i++){
				if(str[i]!=str[n-i-1]){
					flag=0;
					break;
				}
			}
			if(flag&&n>k*2){
				printf("YES\n");
			}else{
				printf("NO\n");
			}
		}
	}
}