摘要：题意 输入一个$n\times m$的矩阵，每个格子可能是空地，也可能是沼泽。对于每个空地格子，求出以它为右下角的空矩形的最大周长，然后统计每个周长出现了多少次。 思路 对于 每一行 每两个沼泽之间的 连续部分 维护一个 单调栈 ，维护对于当前位置（右下角位置）可取的前面的一系列的左上角位置。 因为 阅读全文

摘要："A. Points on the line" 题意 给定一条直线上$n$个点，要求去掉最少的点，使得直线上相距最远的两个点的距离$\leq d$. 思路 枚举长度为$d$的区间。 Code "B. Our Tanya is Crying Out Loud" 题意 初始数为$n$，两种操作： 1. 阅读全文

摘要："题目链接" Description 一个长度为$n$的字符串$S$，令$T_i$表示它从第$i$个字符开始的后缀。求$$\sum_{1\leq i\leq j\leq n}len(T_i)+len(T_j) 2 lcp(T_i,T_j)$$其中，$len(a)$表示字符串$a$的长度，$lcp(a 阅读全文

摘要："题目链接" 题意 对于一个长度为$n$的非负整数数列$a_1,a_2,…,a_n$，求$max_{1≤l≤r≤n}f(l,r)$, 其中 $$f(l,r)=min(a_l,a_{l+1},…,a_r)×(a_l+a_{l+1}+⋯+a_r)$$ 思路 显然，最小值必为数列中的某个数，所以题目转化为 阅读全文