zhang14369的博客

作者：岸芷汀兰一、题目：题目链接二、思路：单调栈裸题。 预处理：s[i][j]表示(i,j)向上有几个连续的”F”。 需要用单调栈统计两个数组：l[i][j]表示s[i][j]的左边第一个比s[i][j]小的位置，r[i][j]表示s[i][j]的右边第一个比s[i][j]小的位置。 那么此时矩形的面积就是(r[i][j]-1-l[i][j])*s[i][j]。 具体细节看代码。 写得太丑

作者：岸芷汀兰一、题目：洛谷原题 二、思路：很显然是一道大模拟题，数据结构用栈。 但坑点比较多，先来看一下我的惨痛经历。 主要有以下坑点：字符串的读入；时间复杂度是取最大值；判错（包括变量的判重，我用了STL中的set）三、代码：#include<iostream>#include<cstdio>#include...