CF1286E Fedya the Potter Strikes Back

LG CF286E

CF286E

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

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

标签：LG,CF286E,Fedya,Potter,答案,权值,CF1286E,复杂度,单调
来源： https://www.cnblogs.com/kzos/p/16458797.html