fork download
  1. #include <iostream>
  2. #include<bits/stdc++.h>
  3. using namespace std;
  4.  
  5. int main() {
  6. // your code goes here
  7. int n;
  8. cin>>n;
  9. vector<int> a(n);
  10. vector<int> b(n);
  11.  
  12. for(int i=0;i<n;i++){
  13. cin>>a[i];
  14. }
  15.  
  16. for(int i=0;i<n;i++){
  17. cin>>b[i];
  18.  
  19. }
  20. vector<int> suffix(n,0);
  21. vector<int> c(n,0);
  22. for(int i=0;i<n;i++){
  23. c[i]=a[i]^b[i];
  24. }
  25.  
  26.  
  27. unordered_map<int,int> mpp;
  28.  
  29.  
  30. suffix[n-1]=c[n-1];
  31. for(int i=n-2;i>=0;i--){
  32. suffix[i]=suffix[i+1]^c[i];
  33. }
  34. vector<int> smax(n,0);
  35. mpp[0]=n;
  36.  
  37. for(int k=n-1;k>=0;k--){
  38. int target = suffix[k];
  39. if(mpp.find(target)!=mpp.end()){
  40. smax[k]=mpp[target]-k;
  41. }
  42. else{
  43. mpp[target]=k;
  44. }
  45. }
  46.  
  47. for(int i=n-2;i>=0;i--){
  48. smax[i]=max(smax[i],smax[i+1]);
  49. }
  50.  
  51. vector<int> prefix(n,0);
  52. prefix[0]=c[0];
  53.  
  54. for(int i=1;i<n;i++){
  55. prefix[i]=prefix[i-1]^c[i];
  56. }
  57.  
  58. mpp.clear();
  59. mpp[0]=-1;
  60.  
  61.  
  62. int ans = 0;
  63. int maxi=INT_MIN;
  64.  
  65. for(int j=0;j<n-1;j++){
  66. int target = prefix[j];
  67. if(mpp.find(target)!=mpp.end()){
  68. int left = j-mpp[target];
  69. int right = smax[j+1];
  70. ans = max(ans,left+right);
  71. }
  72. else{
  73. mpp[target]=j;
  74. }
  75. }
  76.  
  77. cout<<ans<<endl;
  78.  
  79. return 0;
  80. }
Success #stdin #stdout 0s 544KB
stdin
12
4 2 6 3 5 6 3 7 1 6 7 2
1 3 5 3 6 6 2 4 1 2 7 5
stdout
11