好久没写题解,水一篇。
题意
题意显然。
分析
看到这道题,我们就应该进行一个小贪心,对于最左边某一字符,直到最右边的这一字符,我们不会在中间删除同样的字符,不然则可以保留这一字符,将两边往内缩。
也就是说,我们确定了最左边的 J 后,那么留下最后一个 J 必然是当前这个 J 的后面的第 \(K-1\) 个 J,对于 O 和 I 同理,找到从当前节点开始,包括当前结点的,向后共有 \(K\) 个某字符的最左端点。
这个处理,我们可以使用一个栈从右向左来维护相同字符即可。
最后的答案,我们通过枚举最左边的 J,进一步确定最右的 J,确定最右的 O,最右的 I,这两个之间的价值就是 \(R-L+1-3\times K\)。
标签:字符,题意,P6878,题解,JJOOII,最右,2020,Final From: https://www.cnblogs.com/djh0314/p/17811144.html