摘要：两次 NOI 金牌选手小 H 想去世界各国旅行。世界上有 \(n\) 个国家，这些国家被 \(n-1\) 条边连在一起。小 H 定义了一个旅行计划：他将他的旅行分为了若干天，每天都会游玩 \(n\) 个国家中的一个非空子集，并且每个国家只会恰好被游玩一次。假设小 H 某天旅游了国家 \(\{a_1, 阅读全文

摘要：给定一 \(n \times m\)（\(1 \leq n,m \leq 10^3\)）的网格，其中每个格子均有颜色，可以为黑色或白色。 现可以进行若干次操作。一次操作中，你需选定上、下、左和右中的一个方向，然后，对于每个黑色的格子，若其指定方向上对应的位置不为网格的边界，则对应的那个格子变为黑色。 阅读全文

摘要：做题做到一半突然发现自己不会后缀数组（？） 后缀数组主要由两个数组组成，sa 和 rk。 sa[i] 表示开头位置为 i 的后缀的字典序排名。 rk[i] 表示字典序排名为 i 的后缀的开头位置。 可以采用倍增法求解: 考虑对于 \(w=2^k\)，求出仅考虑长度为 \(w\) 的前缀时的 sa 以 阅读全文