walkalone

分类

题解(77)

/ 注册

全部文章（共2篇）

2022 年牛客多校第十场 B 题题解

B Fall Guys-Perfect Match 题意：给定 n×nn \times nn×n 的棋盘，每个格子有一个颜色 ai,ja_{i,j}ai,j，保证每种颜色出现次数不超过 202020 次。问站在哪个格子，到达任意一个格子的曼哈顿距离的最大值最小。n≤1×103n \leq 1\ti...

二分

2022-08-27

1 398

牛客多校第七场 I 题题解

I 题题意：定义一个串的最小表示为——按出现某个字符第一次出现顺序从小到大的排序，并依次编号 abc⋯zabc\cdots zabc⋯z。给定串 SSS，对其全部后缀进行最小表示的排序。∣S∣≤2×105|S| \leq 2\times 10^5∣S∣≤2×105。解法：考虑朴素的后缀数组排序，即...

字符串哈希二分

2022-08-11

0 308