本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-06-23 09:29:35

AB 是唐题，C 也是唐题，但是找规律找挂了。

写挂 C 心态有点挂，然后 DE 全调挂了，赛后发现做法都对。我不好说。

D

简单状压，设 $f(i, j)$ 为前 $i$ 个字符，最后 $k$ 个字符状态为 $j$ 的方案数，然后随便转移就行了，但是我没调出来。

E

单调栈。