补充一下第四第做法,因为异或和满足前缀关系,做一个前缀异或和,假如没有长度限制,就把他们放到字典树里面,注意不能全部都放进去,因为有先后关系,比如,对于i来说,只能找i之前对数异或,等他找完了,把他丢进到字典书里,为后面到决策做参考,这里因为有长度限制,所以必须要保持字典书里面到数量要小于k,所以要写一个删除操作,所以要对每个字典树的节点,维护一个变量来判断有多少数字经过这个节点,思路很显而易见,就是写起稍微麻烦点,主要好久没写字典树了。。

相关推荐

点赞 评论 收藏
分享
牛客网
牛客企业服务