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