话说 $O(n^3)$ 过不了 $1000$ 吧，下面这个代码过了，请问为什么

#include<bits/stdc++.h>
using namespace std;
int n,m;
const int N=1e3+10;
char c[N][N];
int r[N][N];
int main(){
	cin>>n>>m;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			cin>>c[i][j];
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			if(c[i][j]=='R') continue;
			int pos=j;
			while(pos++,pos<=m&&c[i][pos]=='F');
			r[i][j]=pos-1;
		}
	int ans=0;
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++){
			if(c[i][j]=='R') continue;
			int pre=r[i][j];
			for(int k=i;k<=n;k++){
				if(c[k][j]=='R') break;
				pre=min(pre,r[k][j]);
				ans=max(ans,(k-i+1)*(pre-j+1));
			}
		}
	cout<<ans*3;
	return 0;
			
}