摘要:
题意: 魔咒串由许多魔咒字符组成,魔咒字符可以用数字表示。例如可以将魔咒字符 $ 1 $、$ 2 $ 拼凑起来形成一个魔咒串 $ [1, 2] $。 一个魔咒串 $ S $ 的非空子串被称为魔咒串 $ S $ 的生成魔咒。 例如 $ S = [1, 2, 1] $ 时,它的生成魔咒有 $ [1] $ 阅读全文
摘要:
题意: Alice 和 Bob 在玩一个游戏。 游戏在一棵有 $n$ 个点的树上进行。最初,每个点上都只有一个数字,那个数字是 $123456789123456789$。 有时,Alice 会选择一条从 $s$ 到 $t$ 的路径,在这条路径上的每一个点上都添加一个数字。对于路径上的一个点 $r$, 阅读全文