技術標籤：資料結構

原題連結：https://www.luogu.com.cn/problem/P4147

玉蟾宮

題目背景

有一天，小貓 rainbow 和 freda 來到了湘西張家界的天門山玉蟾宮，玉蟾宮宮主藍兔盛情地款待了它們，並賜予它們一片土地。

題目描述

這片土地被分成 N × M N\times M N×M 個格子，每個格子裡寫著 ‘R’ 或者 ‘F’，R 代表這塊土地被賜予了 rainbow，F 代表這塊土地被賜予了 freda。

現在 freda 要在這裡賣萌。。。它要找一塊矩形土地，要求這片土地都標著 ‘F’ 並且面積最大。

但是 rainbow 和 freda 的 OI 水平都弱爆了，找不出這塊土地，而藍兔也想看 freda 賣萌（她顯然是不會程式設計的……），所以它們決定，如果你找到的土地面積為 S S

輸入格式

第一行兩個整數 N N N， M M M，表示矩形土地有 N N N 行 M M M 列。

接下來 N N N 行，每行 M M M 個用空格隔開的字元 ‘F’ 或 ‘R’，描述了矩形土地。

輸出格式

輸出一個整數，表示你能得到多少銀子，即 ( 3 × 最大’F’矩形土地面積 3\times \text{最大 'F' 矩形土地面積} 3×最大’F’矩形土地面積) 的值。

輸入輸出樣例

輸入 #1
5 6
R F F F F F
F F F F F F
R R R F F F
F F F F F F
F F F F F F

說明/提示

對於 50 % 50\% 50% 的資料， 1 ≤ N , M ≤ 200 1 \leq N, M \leq 200 1≤N,M≤200。
對於 100 % 100\% 100% 的資料， 1 ≤ N , M ≤ 1000 1 \leq N, M \leq 1000 1≤N,M≤1000。

題解

最大子矩陣居然真的可以用資料結構，是