「codeforces - 1608F」MEX counting 26-07-2022 笔记 0 comment link。首先考虑暴力,枚举规划前缀 $[1, i]$ 和前缀 mex $x$,则我们需要 $x$ 个数来填了 $[0, x)$,还剩下 $i-x$ 个数随便填 $[0, x) \cup (x,...
字符串 1 25-07-2022 笔记 0 comment 学了五年 KMP拜谢 oi-wiki。字符串下标从 $0$ 开始,$s_{[l, r]}$ 闭区间子串,定义 $\displaystyle \pi_i = \max_{j \in [0, i]}...