tyvj p1939玉蟾宫

背景
有一天，小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫，玉蟾宫宫主蓝兔盛情地款待了它们，并赐予它们一片土地。 。。。。
没错，你没有看错freda和rainbow又来发糖了。哼(ˉ(∞)ˉ)唧

戳戳戳

这片土地被分成N*M个格子，每个格子里写着’R’或者’F’，R代表这块土地被赐予了rainbow，F代表这块土地被赐予了freda。
现在freda要在这里卖萌。。。它要找一块矩形土地，要求这片土地都标着’F’并且面积最大。
但是rainbow和freda的OI水平都弱爆了，找不出这块土地，而蓝兔也想看freda卖萌（她显然是不会编程的……），所以它们决定，如果你找到的土地面积为S，它们每人给你S两银子。

把每行都拆成单个行来考虑。。的话就是 poj 2559啦

那么上图！(^o^)/

然后看代码吧

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
using namespace std;
int n,m;
int s[1005];
int map[1005][1005];
int h[1005];
int l[1005];
int r[1005]; 
int ans;
int main()
{
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            char c;
            cin>>c;
            if(c == 'F') map[i][j]=1;
            else map[i][j]=0;
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=m;j++)
        {
            if(map[i][j]) h[j]++;
            else h[j]=0;
        }

        /************单调栈维护最高高度********************/
         /****************form left to right******************/
         int t=0;
         s[0]=0;
         for(int j=1;j<=m;j++)
         {
            while(t && h[s[t]] >= h[j])
            {
                t--;        //退栈 
            }
            l[j]=s[t];   //记录左边界 
            s[++t]=j;   //进栈 
         }

          t=0;
          s[0]=m+1;   //一开始的边界在m+1，不是m; 
          for(int j=m;j>=1;j--)
          {
            while(t && h[s[t]] >=h[j])
            {
                t--;
              }
              r[j]=s[t]-1;   //注意！！！！右边界要减1 
              s[++t]=j;
          }

          for(int j=1;j<=m;j++)
          {
               ans=max(ans,h[j]*(r[j]-l[j]));
          }
    }
    printf("%d\n",ans*3);

}