Heret1c

题目链接先在每一行维护从该点向左k格的最小（大）值，两遍单调队列即可。记作mi[i][j]和mx[i][j]; 再在每一列，对于mi[i][j]，维护该点向上k格的最小值，最大值同理。记为Min[i][j]和Max[i][j]，就分别表示一i,j为右下角的边长为k的正方形的最小（大）值。枚举答案即可。（其实就是写四遍单调队列哦。。）【代码】#include <cstdio>#include <i

Portalhttp://www.cnblogs.com/sagitta/p/4650681.html这一篇讲的很好感觉这个题最难想到的就是倒过来做答案是非降的。 既然答案单调就可以考虑是否有决策单调性。发现很显然有，就可以用单调队列优化了。【代码】#include <iostream>#include <cstdio>#include <algorithm>#define N 100005

[Portal](http://www.lydsy.com/JudgeOnline/problem.php?id=2442) 2442: [Usaco2011 Open]修剪草坪 Time Limit: 10 Sec  Memory Limit: 128 MB Description在一年前赢得了小镇的最佳草坪比赛后，FJ变得很懒，再也没有修剪过草坪。现在，新一轮的

题目链接离散化后后缀数组。若将模式串看为最长公共前缀，即是求原串中K个后缀的最长公共前缀。易知若要前缀最长，则K个串的首位置的rank值必定连续，即这k个串的首位置为sa[i]~sa[i+k-1] (i+k-1 < n)。所以即是求连续的K-1个height值中最小值的最大值。可以用单调队列维护。离散化从0开始的求height过程中要加判断。。超过原串长的部分不可算。。拍出来还调了半天。。【代码】#