CF1286E Fedya the Potter Strikes Back

LG CF286E

CF286E

  • 考虑增量,每次从上一个字符跳 \(nxt\) 直到符合条件

  • 用一个单调递增的单调栈维护答案集合的权值,将不合法的答案权值弹出后还要将所有的答案和 \(w_i\)\(\min\) ,这个可以考虑将所有一样的权值暴力合并,总的复杂度是 \(O(n\log n)\)

posted @ 2022-07-08 16:25  Kzos_017  阅读(34)  评论(0编辑  收藏  举报