摘要: #####题目大意 有一个长度为$n$的字符串$s_1,...,s_n$。 用它生成的$n$个长度为$n-1$的串,$i$号串是$s_1,...,s_,s_{i+1},...,s_n$。 将这$n$个串按字典序排序,字典序相同的编号小的排前面,输出编号的顺序。 \(n\leq 10^6;\) ### 阅读全文
posted @ 2020-06-08 20:39 echo6342 阅读(161) 评论(0) 推荐(0) 编辑
摘要: #####题目大意 有一个$n*n$的矩阵 \(a_{1,1},...,a_{1,n}\) \(a_{2,1},...,a_{2,n}\) \(...\) \(a_{n,1},...,a_{n,n}\) 求它所有子矩阵的矩阵内所有数的与和之和、所有子矩阵的矩阵内所有数的或和之和。 \(n\leq 1 阅读全文
posted @ 2020-06-08 19:37 echo6342 阅读(127) 评论(0) 推荐(0) 编辑
摘要: ####CF1365D: Solve The Maze #####题目大意 有一个$n\times m$的迷宫,每个位置上可能是空地或墙,位置$(n,m)$一定是空地。 有些不是$(n,m)$的空地上站了人,人有好人和坏人。人能往上下左右没墙的地方走。 判断能否把若干个不站人的空地(包括$(n,m) 阅读全文
posted @ 2020-06-08 10:59 echo6342 阅读(361) 评论(0) 推荐(0) 编辑