请输入密码访问

link。首先考虑暴力，枚举规划前缀 $[1, i]$ 和前缀 mex $x$，则我们需要 $x$ 个数来填了 $[0, x)$，还剩下 $i-x$ 个数随便填 $[0, x) \cup (x,...

请输入密码访问

请输入密码访问

学了五年 KMP拜谢 oi-wiki。字符串下标从 $0$ 开始，$s_{[l, r]}$ 闭区间子串，定义 $\displaystyle \pi_i = \max_{j \in [0, i]}...