hdu 1505 单调栈升级版

#include <bits/stdc++.h>
#define PI acos(-1.0)
#define mem(a,b) memset((a),b,sizeof(a))
#define TS printf("!!!\n")
#define pb push_back
//std::ios::sync_with_stdio(false);
using namespace std;
//priority_queue<int,vector<int>,greater<int>> que;
const double EPS = 1.0e-8;
typedef pair<int, int> pairint;
typedef long long ll;
typedef unsigned long long ull;
const int  maxn = 2e5 + ;
const int  maxm = ;
//next_permutation
//priority_queue<int, vector<int>, greater<int>> que;
int n, m;
int num[][];
int r[][], l[][];
void pf()
{
        cout<<endl;
        for (int i = ; i <= n; i++)
        {
                for (int j = ; j <= m; j++)
                {
                        cout << num[i][j] << " ";
                }
                cout << endl;
        }
        cout<<endl;
        for (int i = ; i <= n; i++)
        {
                for (int j = ; j <= m; j++)
                {
                        cout << l[i][j] << " ";
                }
                cout << endl;
        }
        cout<<endl;
        for (int i = ; i <= n; i++)
        {
                for (int j = ; j <= m; j++)
                {
                        cout << r[i][j] << " ";
                }
                cout << endl;
        }
}
char a[];
int main()
{
        //freopen("bonuses.in", "r", stdin);
        //freopen("out.txt", "w", stdout);
        int t;
        cin >> t;
        while (t--)
        {
                int ans = ;
                cin >> n >> m;
                for (int i = ; i <= n; i++)
                        for (int j = ; j <= m; j++)
                        {
                                scanf("%s", a);
                                num[i][j] = a[] == 'R' ?  : (num[i - ][j] + );
                        }
                //pf();
                int lenr, lenc;
                for (int i = ; i <= n; i++)
                        for (int j = ; j <= m; j++)
                        {
                                l[i][j] = r[i][j] = j;
                        }
                for (int i = ; i <= n; i++)
                {
                        for (int j = ; j <= m; j++)
                        {
                                int cur = j;
                                while (cur !=  && num[i][cur-] >= num[i][j])
                                {
                                        cur = l[i][cur - ];
                                }
                                l[i][j] = cur;
                        }
                        for (int j = m; j >= ; j--)
                        {
                                int cnt = j;
                                while (cnt != m && num[i][cnt+] >= num[i][j])
                                {
                                        cnt = r[i][cnt + ];
                                }
                                r[i][j] = cnt;
                        }
                        for(int j=;j<=m;j++)
                        ans = max(ans, (r[i][j] - l[i][j] + ) * num[i][j] * );
                }
                //pf();
                cout << ans << endl;
        }

}