题意：就是让你求出全由F组成的最大子矩阵。
分析：这是hdu 1506的加强版，只不过这道题变成了2维的，那我们就一行一行的来。具体的分析见1506的博客：http://www.cnblogs.com/jiangjing/p/3221423.html
然后做了这题之后，就可以做下这道题的加强版了：hdu 2870
代码实现：
#include<iostream>
#include<string.h>
using namespace std;
int n,m;
char map[][];
int a[][],l[],r[];
int main()
{
int T,i,j,max,t;
scanf("%d",&T);
{
while(T--)
{
max=-;
scanf("%d%d",&n,&m);
getchar();
for(i=;i<=n;i++)
for(j=;j<=m;j++)
cin>>map[i][j];
for(i=;i<=m;i++)
a[][i]=;
for(i=;i<=m;i++)
{
for(j=;j<=n;j++)
{
if(map[j][i]=='F')
a[j][i]=a[j-][i]+;
else
a[j][i]=;
}
}
for(i=;i<=n;i++)
{
l[]=;r[m]=m;
for(j=;j<=m;j++)
{
if(a[i][j]==)
continue;
t=j;
while(t>&&a[i][j]<=a[i][t-])
t=l[t-];
l[j]=t;
}
for(j=m-;j>=;j--)
{
if(a[i][j]==)
continue;
t=j;
while(t<m&&a[i][j]<=a[i][t+])
t=r[t+];
r[j]=t;
}
for(j=;j<=m;j++)
if((r[j]-l[j]+)*a[i][j]>max)
max=(r[j]-l[j]+)*a[i][j];
}
printf("%d\n",max*);
}
}
return ;
}