摘要："题目链接" $Description$ 求两个字符串长度不小于k的公共子串对数。 $Solution$ 求出ht[]后先减去k，这样对于两个后缀A',B'，它们之间的贡献为min{ht(A)}(A'到B'ht[]的最小值)。 维护一个栈，栈中ht从底到顶递减。 如果当前是求B中后缀i和前边A中子串 阅读全文

摘要："题目链接 洛谷" "COGS.24" 对于大的矩阵可以枚举；对于小的矩阵，需要在满足条件的区域求一个矩形和的最小值 预处理S2[i][j]表示以(i,j)为右下角的C$ $D的矩阵和， 然后对于求矩形区域的最小值，可以先将每行看做一个数列，对于每个点y，得到一个[y (B 3),y]的最小值 处理 阅读全文

摘要："题目链接" 斜率优化 不说了 网上很多 这的比较详细 " Click Here " or "Here" 阅读全文

摘要：To 洛谷.1198 最大数 题目描述 现在请求你维护一个数列，要求提供以下两种操作： 1、 查询操作。 语法：Q L 功能：查询当前数列中末尾L个数中的最大的数，并输出这个数的值。 限制：L不超过当前数列的长度。 2、 插入操作。 语法：A n 功能：将n加上t，其中t是最近一次查询操作的答案（如 阅读全文