2022年7月8日
CF1286E Fedya the Potter Strikes Back
摘要： LG CF286E CF286E 考虑增量，每次从上一个字符跳 $nxt$ 直到符合条件 用一个单调递增的单调栈维护答案集合的权值，将不合法的答案权值弹出后还要将所有的答案和 $w_i$ 取 $\min$ ，这个可以考虑将所有一样的权值暴力合并，总的复杂度是 $O(n\log n)$ 阅读全文
posted @ 2022-07-08 16:25 kzos 阅读(50) 评论(0) 推荐(0)