摘要：
# 题意给定一个n行m列的矩阵（矩阵中只包含数字0或1）执行q次询问，每次给出一个n行m列的矩阵，问矩阵是否在原矩阵中出现过 # 题解1） 将矩阵用字符串读入，将矩阵每一行的hash值求出来2） 按列来进行枚举，从第b列开始，即当前的列数一定大于b列，然后左边就是当前列-b+1，一行一行的进行扩展， 阅读全文
摘要：
# 题意详细地说，给定一个长度为 n 的字符串S（下标 0~n-1），我们可以用整数 k(0≤k<n0≤k<n) 表示字符串S的后缀 S(k~n-1)。把字符串S的所有后缀按照字典序排列，排名为 i 的后缀记为 SA[i]。额外地，我们考虑排名为 i 的后缀与排名为 i-1 的后缀，把二者的最长公共 阅读全文
摘要：
# 题意 多组测试样例，n表示矩形的个数，每个矩形用左上角和右下角来描述，输出这些矩形的面积交。 # 题解 同面积并思想一样，额外维护一个len2，表示覆盖线段大于2的长度 分为两种情况 1）当前的区间覆盖的线段个数大于2 2）当前区间覆盖次数为1，加上子区间覆盖的1次的线段长度即当前覆盖大于2的总 阅读全文