摘要：这题。。 我真傻，真的。。我单知道单调队列可以优化dp，加上平衡树，却不知道单调栈就可以。。 求给定矩形最大的同字母矩形面积。(字母数：a,b,c) 多组数据$n,m≤1000$ 真的学傻掉了。。写出来一个$O(n^3)$dp方程还跟真的一样去想优化。。最后只能做到$O(n^2logn)$。。 一开 阅读全文

该文被密码保护。