记录编号	559805	评测结果	AAAAAAAAAA
题目名称	[Nescafé 20] 玉蟾宫	最终得分	100
用户昵称	yrtiop	是否通过	通过
代码语言	C++	运行时间	0.171 s
提交时间	2021-03-24 19:36:56	内存使用	1.47 MiB

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 1005;
char readchar() {
	char c = getchar();
	while(c != 'R'&&c != 'F')c = getchar();
	return c;
} 
int n,m;
bool v[maxn][maxn];
int a[maxn],s[maxn],w[maxn];
int ans = 0;
void impro() {
	int tp = 0;
	for(int i = 1;i <= m + 1;++ i) {
		if(a[i] > s[tp]) {
			s[++ tp] = a[i];
			w[tp] = 1;
		}
		else {
			int width = 0;
			while(a[i] < s[tp]&&tp) {
				width += w[tp];
				ans = max(ans , s[tp] * width);
				-- tp;
			}
			s[++ tp] = a[i];
			w[tp] = width + 1;
		}
	}
	return ; 
}
int main() {
	freopen("jademoon.in","r",stdin);
	freopen("jademoon.out","w",stdout);
	scanf("%d%d",&n,&m);
	for(int i = 1;i <= n;++ i) {
		for(int j = 1;j <= m;++ j) {
			char c = readchar();
			v[i][j] = c == 'F';
		}
	}
	for(int i = 1;i <= n;++ i) {
		for(int j = 1;j <= m;++ j) {
			if(!v[i][j])a[j] = 0;
			else ++ a[j];
		}
		impro();
	}
	printf("%d",3 * ans);
	return 0;
}