Create 3681.Maximum-XOR-of-Subsequences.cpp

Author: wisdompeak

Math/3681.Maximum-XOR-of-Subsequences/3681.Maximum-XOR-of-Subsequences.cpp

@@ -0,0 +1,22 @@
+class Solution {
+public:
+    int maxXorSubsequences(vector<int>& nums) {
+        vector<int>basis(32, 0);
+        for (int x: nums) {
+            for (int i=31; i>=0; i--) {
+                if (!(x>>i)&1) continue;
+                if (!basis[i]) {
+                    basis[i] = x;
+                    break;
+                }
+                x ^= basis[i];
+            }
+        }
+
+        int ans = 0;
+        for (int i = 31; i >= 0; i--) {
+            ans = max(ans, ans ^ basis[i]);
+        }
+        return ans;
+    }
+};