hdu 2870

【dp】

/* 本题就是在1505的基础上扩充了一下，枚举一下A,B,C分别的情况
 代码参照1505
 */
#include<cstdio>
#include<cstring>
using namespace std;
#define max(a,b) ((a)>(b)?(a):(b))
int l[1005],r[1005];
int h[1005];
char s[1005][1005];
int main()
{
    int n,i,j,k,m,ans1,ans2;
    char c[3][3]={{'b','c','x'},{'a','c','y'},{'a','b','w'}};
    while(scanf("%d%d",&n,&m)!=EOF)
    {

        for(i=1;i<=n;i++) scanf("%s",s[i]+1);
        ans2=0;
        for(k=0;k<3;k++)
        {
            memset(h,0,sizeof(h));
            ans1=0;h[0]=h[m+1]=-1;
            for(i=1;i<=n;i++)
            {
                for(j=1;j<=m;j++)
                {
                    if(s[i][j]!=c[k][0]&&s[i][j]!=c[k][1]&&s[i][j]!=c[k][2])
                    h[j]++;
                    else h[j]=0;
                }
    /****************************************/
                for(int j=1;j<=m;++j) l[j]=r[j]=j;
                for(int j=1;j<=m;++j)
                    for(;h[l[j]-1]>=h[j];l[j]=l[l[j]-1]);
                for(int j=m;j>=1;--j)
                    for(;h[r[j]+1]>=h[j];r[j]=r[r[j]+1]);
                for(int j=1;j<=m;++j)
                    ans1=max(ans1,h[j]*(r[j]-l[j]+1));
            }
            ans2=max(ans1,ans2);
        }
        printf("%d\n",ans2);
    }
    return 0;
}