首页 > TAG信息列表 > CF1286E
CF1286E Fedya the Potter Strikes Back
LG CF286E CF286E 考虑增量，每次从上一个字符跳 \(nxt\) 直到符合条件 用一个单调递增的单调栈维护答案集合的权值，将不合法的答案权值弹出后还要将所有的答案和 \(w_i\) 取 \(\min\) ，这个可以考虑将所有一样的权值暴力合并，总的复杂度是 \(O(n\log n)\)CF1286E Fedya the Potter Strikes Back
LG CF286E CF286E 考虑增量，每次从上一个字符跳 \(nxt\) 直到符合条件 用一个单调递增的单调栈维护答案集合的权值，将不合法的答案权值弹出后还要将所有的答案和 \(w_i\) 取 \(\min\) ，这个可以考虑将所有一样的权值暴力合并，总的复杂度是 \(O(n\log n)\)