第二题分享一下我的思路: 目标是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

相关推荐

sagima:然后这个帖子又登上了
点赞 评论 收藏
分享
牛客网
牛客企业服务