6878

题面传送门 原题不卡常，但是被某个出题人搬到校内 OJ 上开了 2s 1024MB，怎么回事呢？ 首先我们可以把回文改写成 \(x\operatorname{xor} x^R=0\)，这样只需要维护 \(x\) 的下 \(\frac{m}{2}\) 位即可。 考虑一个常见的套路，将 \([l,r]\ ......

好久没写题解，水一篇。 题意 题意显然。 分析 看到这道题，我们就应该进行一个小贪心，对于最左边某一字符，直到最右边的这一字符，我们不会在中间删除同样的字符，不然则可以保留这一字符，将两边往内缩。 也就是说，我们确定了最左边的 J 后，那么留下最后一个 J 必然是当前这个 J 的后面的第 \(K-1 ......