第二题分享一下我的思路: 目标是al^…^ar = bl^…br, 可以得出 al^…ar^bl^…br = 0, 于是可以定义 ci = ai^bi,有cl^…^cr = 0, 然后是比较熟悉的问题了, 用map 存c的前缀异或出现的次数, cl^…^cr = ps[r] ^ ps[l-1] = 0, 之后就可以用ON来解决了。 注意初始化map ,m[0]=1。
点赞 1

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务