B. TMT Document—— Codeforces Round #715 (Div. 2)

题意：一组中，给一个字符串只有T,M，看是否可以只分为子串TMT

5
3
TMT
3
MTT
6
TMTMTT
6
TMTTTT
6
TTMMTT

一直找不到规律，后来看一下灰名朋友的代码，很亲入门新手：

//规律：左边，右边计数，T 个数只要都不小于 M 就可以了

关键是如何想到呢？
思路：
1.多分析如何判断，严格证明再写，少wa少错。
2.观察规律：为什么给的是特定的，对称的TMT，不是任意子串？
想到这个，就可以从这找办法，
3.想不到，也要从是DIV2B题不应该难，找到特殊性
DIV2前几道题是规律题，贪心不行，动态规划不行，数据结构不用…
这是思维题
4.多举例，最好有序举例，多找规律
5.也要多次分析，活跃思维
结合TMT特殊性，
分析可得，如果M前没有T是不行的，如果MM前没有两个T是不行的

你差了这临门一脚，上次矩阵二进制也是
规律要尽可能钻深
磨刀不误砍柴工
一道题想20分钟让思路透彻，分掉的不多
打代码，也要20分钟，一直错了，一错，就是20分钟调代码，对不对
所以先把所有思路都想透了
竭尽所能
你就差一点想透
点到为止还要想透
就像看题会做没用，还是得去做

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
//#include<iostream>
//#include<algorithm>
//#include<string>
//#include<sstream>
//#include<vector>
//#include<map>
//#include<set>
//#include<ctype.h>
//#include<stack>
//#include<queue>
#ifdef LOCAL
FILE*FP=freopen("text.in","r",stdin);
//FILE*fp=freopen("text.out","w",stdout);
#endif
using namespace std;
#define ll long long
#define mem(a,b) memset(a,b,sizeof(a))
#define _forplus(i,a,b) for( register int i=(a); i<=(b); i++)
#define _forsub(i,a,b) for( register int i=(a); i>=(b); i--)
#define ALL(x) x.begin(),x.end()
#define INS(x) inserter(x,x.begin())
#define INF 0x3f3f3f3f
#define pi (acos(-1))
#define forplus(i,a,b) for( register int i=(a); i<(b); i++)
#define N 100005
char ch[N]={0};
int n;
bool count(){
	int ct=0,cm=0;
	_forplus(i,1,n){
		if(ch[i]=='T')ct++;
		else cm++;
	}
	if(2*cm!=ct)return false;
	else return true;
}
bool pp(){
	//规律：左边，右边计数，T 个数只要都不小于 M 就可以了
	int x=0;
	_forplus(i,1,n){
		if(ch[i]=='T')x++;
		else x--;
		if(x<0)return false;
	}
	x=0;
	_forsub(i,n,1){
		if(ch[i]=='T')x++;
		else x--;
		if(x<0)return false;
	}
	return true;
}
int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		scanf("%s",ch+1);
		if(!count()){
			printf("NO\n");
		}else if(!pp()){
			printf("NO\n");
		}else{
			printf("YES\n");
		}
	}
	return 0;
}