SPOJ
SPOJ1805 HISTOGRA - Largest Rectangle in a Histogram 题解
Link SPOJ1805 HISTOGRA - Largest Rectangle in a Histogram Question 在一条水平线上有 \(n\) 个高为 \(a_i\) 的矩形，求包含于这些矩形的最大子矩形面积。 Solution 我们定义 \(L_i\) 表示有 \(a_i\) ......
SPOJ 2878 KNIGHTS - Knights of the Round Table
## [SPOJ 2878 KNIGHTS - Knights of the Round Table](https://www.spoj.com/problems/KNIGHTS/) > **注**：本题大多数网上题解是写的洛谷的链接，但洛谷现在无法做判题操作，提示`Unkwon Error`,只好 ......
SPOJ NPC2014H - Arithmetic Rectangle 题解
# Descirption 给定 $n\times m$ 的矩阵，求出最大子矩阵使得每行每列都是等差数列。 # Solution 处理出 $d_{i,j}=a_{i,j}-a_{i,j-1}$，将每行分成若干段**极长**等差数列。但这些等差数列会有 $1$ 个位置重叠，于是考虑记录 $[l,r]$ ......
SPOJ Substrings 题解
那么知道了这些结论，我们该怎么做题呢？
发现了没有，对于一个终点等价类的子串，它们显然是有共同的出现次数的，而这一次数可以利用结论 4 求出。
所以我们考虑用一个拓扑来做一个树形 DP，求出之后，我们在节点的 $\text {len}$ 对应的位置打标记记录答案，求一个后缀最大值即可。
为什么... ......