随笔分类 - Codeforces

摘要：LG CF286E CF286E 考虑增量，每次从上一个字符跳

n x t

直到符合条件用一个单调递增的单调栈维护答案集合的权值，将不合法的答案权值弹出后还要将所有的答案和

w_{i}

取

min

，这个可以考虑将所有一样的权值暴力合并，总的复杂度是

O (n \log n)

posted @ 2022-07-08 16:25 Kzos_017 阅读(36) 评论(0) 推荐(0) 编辑

qwq