红题题目

记录

代码：

#include<bits/stdc++.h>
using namespace std;
int t,n;
int a[100000001];
char s[111];
int main(){
	scanf("%d%d",&t,&n);
	for(int i=1;i<=t;i++){
		scanf("%s",s+1);
		for(int j=1;j<=n;j++){
			int k=s[j];
			a[k]++;
		}
		bool flag=true;
		int x1=0,x2=0;
		int u=s[1];
		if(a[u]<=1){
			x1=0;
		}
		else{
			x1=1;
		}
		if(x1){
			x2=0;
		}
		else{
			x2=1;
		}
		for(int j=1;j<=n;j++){
			int k=s[j];
			if(j%2==x1&&a[k]<=1){
				flag=false;
		        break;
			}
			if(j%2==x2&&a[k]>1){
				flag=false;
				break;
			}
		}
		if(flag){
			printf("T\n");
		}
		else{
			printf("F\n");
		}
	}
	return 0;
}