尺取法
l[i][j]表示该点最左能到的位置
r[i][j]表示该点最右能到的位置
up[i][j]表示该点向上最大的高度

#include<bits/stdc++.h>
using namespace std;
int n,m;
int a[1010][1010];
int l[1010][1010];
int r[1010][1010];
int up[1010][1010];

int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            char ch;
            cin>>ch;
            if(ch=='F'){
                a[i][j]=1;
            }
            else 
                a[i][j]=0;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            l[i][j]=j;
            r[i][j]=j;
            up[i][j]=1;
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=2;j<=m;j++){
            if(a[i][j] && a[i][j-1])
                l[i][j]=l[i][j-1];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=m-1;j>=1;j--){
            if(a[i][j] && a[i][j+1]){
                r[i][j]=r[i][j+1];
            }
        }
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=m;j++){
            if(i>1 && a[i][j] && a[i-1][j]){
                l[i][j]=max(l[i][j],l[i-1][j]);
                r[i][j]=min(r[i][j],r[i-1][j]);
                up[i][j]=up[i-1][j]+1;
            }
            ans=max(ans,(r[i][j]-l[i][j]+1)*up[i][j]);
        }
    }
    printf("%d\n",ans*3);
}