摘要：首先考虑固定每个点的方向。 平移坐标系，使 \(1\) 号点为原点，则 \(t\) 时刻 \(1\) 号点可能直接或间接影响的范围是 \(\{(x, y)\mid |x| + |y| \le t\}\)。 注意到不存在重复点，那么可以枚举 \(1\) 号点的方向，并旋转坐标系使 \(1\) 号点向 阅读全文

摘要：对所有的 # 编号并构造图：若 \(i\) 被“影响”后能影响 \(j\)，则对 \(i\) 和 \(j\) 连边。对于同一列的点，可以只对相邻的点连边。 先找出原图中的所有极大强连通分量并缩点。对于 Easy Version，答案即为缩点图中入度为 \(0\) 的点数。 对于 Hard Versi 阅读全文

摘要：求字典序大于等于 $S$ ，长度小于等于 $n$ 的 Lyndon 串中第 $k$ 小的串。 阅读全文