题解 | 小苯的序列合并

小苯的序列合并

https://www.nowcoder.com/practice/6c560ca00b6443df85f93e7348f5ce51

最终答案一定是某个前缀异或和与对应后缀异或和的按位与。预处理前缀异或数组后,枚举所有分割点,计算 pre[i] & (pre[n]^pre[i]),再与整个数组异或和取最大值,即为答案。时间复杂度 O(n)。代码自己写

全部评论

相关推荐

评论
5
收藏
分享

创作者周榜

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