#3418. All Subarray Xors

All Subarray Xors

All Subarray Xors

题目描述

给定一个包含 n 个整数的数组,你的任务是找出所有在某个子数组中作为异或和出现的整数。

输入格式

第一行是一个整数 n:数组的大小。 下一行是 n 个整数 x_1,x_2,\dots,x_n:数组的内容。

输出格式

首先输出一个整数 k:在某个子数组中作为异或和出现的不同整数的个数。 随后输出 k 个整数:按递增顺序排列的异或和。

4
5 1 5 9
7
1 4 5 8 9 12 13

提示

1n21051 \le n \le 2 \cdot 10^5 0xi1060 \le x_i \le 10^6

标签: CSES3233|位运算

来源

CSES3233|位运算