CF1286E 题解

CF1286E 思路 维护当前 border 集合和答案。从 \(i-1\) 的合法集合过来。对于集合中的区间 \([1,x]\)，如果 \(s_{x+1}\ne s_i\) 则删去，否则拓展为 \([1,x+1]\)。如果 \(s_i=s_1\) 则加入 \([1,1]\)。一共最多 \(O(n)
posted @ 2024-05-10 19:52  yhddd  阅读(4)  评论(0)  编辑  收藏  举报