![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单调栈
GKxx
这个作者很懒,什么都没留下…
展开
-
[GXOI/GZOI2019]与或和 题解
传送门题意:给出一个n×nn\times nn×n的矩阵,求所有子矩阵的and\text{and}and值之和和or\text{or}or值之和。显然可以把每一位分开来求,那么对于某一位而言矩阵中的元素不是000就是111。一个仅由000和111构成的子矩阵的and\text{and}and值是111当且仅当这个子矩阵中全是111,否则是000;类似地,or\text{or}or值是000当且...原创 2019-04-28 00:00:38 · 276 阅读 · 0 评论 -
[HAOI2016]找相同字符 题解
传送门开始对后缀数组上瘾了。。。题意:给两个字符串,求公共子串数量。把两个串拼在一起并且在中间加一个分隔符,然后统计出这个长串有多少对位置不同的相等子串。这些子串要么同时来自S1S_1S1,要么同时来自S2S_2S2,要么一个来自S1S_1S1一个来自S2S_2S2;而我们需要的答案是最后一类。所以我们只要对S1S_1S1和S2S_2S2分别求一次,用总数减去它们的答案即可。现...原创 2019-05-03 17:15:04 · 244 阅读 · 0 评论