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

传送门

题目大意

给定一个字符串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");
			}
		}
	}
}