生不逢时

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