题目翻译 给定一棵 $n$ 个节点的数,$c_i=1$ 表示这个点为黑色,$c_i=0$ 表示这个点为白色。 接下来有 $q$ 次询问,每次给定一个 $u...
题目翻译 给定一棵 $n$ 个节点的数,$c_i=1$ 表示这个点为黑色,$c_i=0$ 表示这个点为白色。 接下来有 $q$ 次询问,每次给定一个 $u...
题目翻译 给定长度为 $n$ 的字符串 $s$ 以及 $l,r$。 对于所有 $k\in[l,r]$ 求出将 $s$ 分成 $k$ 段后每段的 LCP 最...
题目翻译 给定长度为 $n$ 的字符串 $s$ 以及 $l,r$。 对于所有 $k\in[l,r]$ 求出将 $s$ 分成 $k$ 段后每段的 LCP 长...
题目翻译 给定 $n$ 个数 $a_1,a_2,\dots a_n$。有 $q$ 个询问。 每次询问给出 $l,r$,询问是否可以将 $a_l,a_{l+...
前言 赛时一直在做这题但是没推出来呜呜,下次还是不能懒,多打表。一些东西也不要随便化简,可能化简之后反而看不出结论了。 感谢 ciuim 和 NaCly_...