| rank | solved | A | B | C | D | E | F | G | H | I | J | K | L |
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 84 | 6 | . | O | . | . | O | . | . | . | Ø | O | O | Ø |
B
Solved by Forsaken and Henry.
先正反 dp 出最大长度，然后贪心地选。
E
Solved by Henry.
差分后找规律。
I
UpSolved by XLor.
回文树模板。
扣出本质不同回文串后，快速判断前一半是否也是回文串。
J
Solved by Henry.
找规律，输出 $n!$。
K
Solved by XLor.
区间选出一个周长最大的三角形。
显然，区间长度足够大时，答案一定存在，直接暴力区间前 $k$ 大即可。
L
UpSolved by XLor.
枚举右端点 $r$，线段树维护左端点 $l$，区间 $[l,r]$ 内满足了多少种颜色的限制。
考虑右移右端点对左边区间的贡献，显然区间 $[r,r]$ 满足了除了自身外所有的 $c-1$ 个颜色限制。
当前右端点颜色到上一个同种颜色的区间内，不满足这个颜色的限制。
往前数 $k$ 个当前颜色对应的一段区间内，满足这个颜色限制。
维护出颜色限制后，只需要二分出最左边的全部满足的左端点即可。