摘要：[传送门[(https://www.lydsy.com/JudgeOnline/problem.php?id=3238) 解题思路 首先原式可以把$len$那部分直接算出来，然后通过后缀数组求$lcp$。算$\sum lcp$的时候，刚开始傻了想要直接算贡献，结果越写越乱，后来想想只需要用单调栈把每 阅读全文

摘要：Time Limit: 20 Sec Memory Limit: 162 MB Submit: 3595 Solved: 1850 [Submit][Status][Discuss] Description 国际象棋是世界上最古老的博弈游戏之一，和中国的围棋、象棋以及日本的将棋同享盛名。据说国际象棋 阅读全文

摘要：传送门 解题思路 很久之前讲的题来填坑。。单调栈，stk[top][1/2] 1代表高度，2代表宽度。 每次加入元素时将栈顶比该元素大的出栈，并且用宽度乘高度更新答案，将宽度向后累加。 代码 阅读全文

摘要：Time Limit: 1 Sec Memory Limit: 162 MB Description 在xoy直角坐标平面上有n条直线L1,L2,…Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为 可见的,否则Li为被覆盖的. 例如,对于直线: L1:y=x; L2:y=-x; 阅读全文