bz入门oj 1457: 最大全零矩形

http://begin.lydsy.com/JudgeOnline/problem.php?id=1457

1457: 最大全零矩形
Time Limit: 1 Sec Memory Limit: 128 MB
Submit: 18 Solved: 4
[Submit][Status][Web Board]
Description
给你一个N*M（N,M<=1000）的01矩形，求一个面积最大的不包含数字1的矩形。
Input
第一行两个数N，M。
接下来N行，每行M个数为0或1。
Output
一个数ans表示最大空矩形的面积。
Sample Input
2 4
1 0 0 0
0 1 1 0
Sample Output
3

很神奇的做法，看着别人的博客懂得 。
http://blog.csdn.net/qq_35264769/article/details/53066287
但是理解的方式不一样
下面循环里面的东西，让我觉得，思维真的非常重要。
和kmp非常相似。把一个n方的东西变成了线性的复杂度 ，

做的思维就是合并。
把一列合并的最宽。
枚举每列 向两边扩展 。这里用到了一个我认为类似kmp的东西。。

#include <bits/stdc++.h>
using namespace std;
#define mo 1005
int d[mo];
int a[mo][mo];
int l[mo],h[mo];
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        for(int i=1;i<=n;i++)
            for(int j=1;j<=m;j++)
                cin>>a[i][j];

        memset(d,0,sizeof(d));
        int maxs=0;
        for(int i=1;i<=n;i++)
        {
            //cout<<1<<endl;
            for(int j=1;j<=m;j++)
            {
                if(a[i][j]==0) d[j]++;
                else d[j]=0;
               // cout<<d[j]<<' ';
            }
            //cout<<endl<<endl;;

            for(int j=1;j<=m;j++)
            {
                l[j]=j;
                while(l[j]>1&&d[j]<=d[l[j]-1])
                {
                    l[j]=l[l[j]-1];
                    //cout<<l[j]<<' '<<j<<endl;
                }
                //cout<<l[j]<<' '<<"x "<<endl;
            }
            //cout<<endl;
            for(int j=m;j>0;j--)
            {
                h[j]=j;
                while(h[j]<m&&d[j]<=d[h[j]+1])
                {
                    h[j]=h[h[j]+1];
                }
                //cout<<h[j]<<' ';
            }
           // cout<<endl<<endl;
            for(int j=1;j<=m;j++)
            {

                maxs=max(maxs,(d[j]*(h[j]-l[j]+1)));
               // cout<<d[j]<<' '<<l[j]<<' '<<h[j]<<endl;
            }

        }
        cout<<maxs<<endl;
    }
}