hdu 2870 Largest Submatrix

题意：给你n*m的字母矩阵，给你一些变换规则，w->a,b  ,y->a,c  ,x->b,c  ,z-> a,b,c.让你求最大的相同字母的构成子矩阵面积

可以先把所以字母变成a,不可以变成a的变成0，然后在求最大面积，b,c 也同样求，最后求3次的最大值

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<algorithm>
#define maxn 1010
using namespace std;
int m,h[maxn];
int Find()
{
    int a=0,sum=0;
    h[m]=0;
    stack<int>q;
    for(int i=0;i<=m;)
    {
        if(q.empty()||h[i]>h[q.top()])
        {
            q.push(i);
            i++;
        }
        else
        {
            a=q.top();
            q.pop();
            sum=max(sum,h[a]*(q.empty()?i:i-q.top()-1));
        }
    }
    return sum;
}
int main()
{
    int n;
    char str[maxn][maxn];
    int dp[maxn];
    int sum=0;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        sum=0;
        for(int i=0; i<n; i++)
            scanf("%s",str[i]);
        memset(dp,0,sizeof(dp));
        for(int i=0; i<n; i++)//全为a
        {
            for(int j=0; j<m; j++)
            {
                if(str[i][j]=='a')dp[j]+=1;
                else if(str[i][j]=='w')dp[j]+=1;
                else if(str[i][j]=='y')dp[j]+=1;
                else if(str[i][j]=='z')dp[j]+=1;
                else dp[j]=0;
                h[j]=dp[j];
            }
            sum=max(sum,Find());
        }
        memset(dp,0,sizeof(dp));
        for(int i=0; i<n; i++)//全为b
        {
            for(int j=0; j<m; j++)
            {
                if(str[i][j]=='b')dp[j]+=1;
                else if(str[i][j]=='w')dp[j]+=1;
                else if(str[i][j]=='x')dp[j]+=1;
                else if(str[i][j]=='z')dp[j]+=1;
                else dp[j]=0;
                h[j]=dp[j];
            }
            sum=max(sum,Find());
        }
        memset(dp,0,sizeof(dp));
        for(int i=0; i<n; i++)//全为a
        {
            for(int j=0; j<m; j++)
            {
                if(str[i][j]=='c')dp[j]+=1;
                else if(str[i][j]=='y')dp[j]+=1;
                else if(str[i][j]=='x')dp[j]+=1;
                else if(str[i][j]=='z')dp[j]+=1;
                else dp[j]=0;
                h[j]=dp[j];
            }
            sum=max(sum,Find());
        }
        printf("%d\n",sum);
    }
    return 0;
}