平衡树

2023 年 02 月 02 日 • 评论

CF808G Anthem of Berland

数据范围明示 dp。首先在模式串上跑 kmp，预处理失配指针，dp 时遇到问号就暴力枚举字符集中每个字母，复杂度为 $O (| Σ | \cdot | S | \cdot | T |)$ ，可以卡过。

2022 年 04 月 14 日 • 评论

线段树维护历史最值的模版题，要求支持区间加和区间推平，查询区间最大值以及区间历史最大值。