HDU 5968：异或密码（暴力）

http://acm.hdu.edu.cn/showproblem.php?pid=5968

题意：中文题意。

思路：一开始不会做，后来发现数据范围很小，而且那个数要是连续的，所以可能把所有情况枚举出来很小吧。打了个表发现 100 只有 4950 个，然后直接暴力枚举每一种情况，放在Hash里面标记是否出现过这个数，再弄一个len数组放置每一种情况长度，然后对答案分别向左和向右找最长的长度就好了。

 #include <cstdio>
 #include <cstring>
 #include <cmath>
 #include <cstdlib>
 #include <algorithm>
 #include <string>
 #include <iostream>
 #include <stack>
 #include <map>
 #include <queue>
 using namespace std;
 #define N 100010
 #define INF 0x3f3f3f3f
 bool Hash[N];
 int len[N];
 //vector<int> v;
 int num[];
 int main()
 {
     int t;
     scanf("%d", &t);
     while(t--) {
         int n;
         scanf("%d", &n);
         for(int i = ; i <= n; i++) scanf("%d", &num[i]);
         memset(Hash, , sizeof(Hash));
         memset(len, , sizeof(len));
         for(int i = ; i <= n; i++) {
             for(int j = ; j + i -  <= n; j++) {
                 int tmp = ;
                 for(int k = ; k < i; k++) {
                     tmp ^= num[k + j];
                 }
                 Hash[tmp] = ;
                 len[tmp] = max(len[tmp], i);
 //                v.push_back(tmp);
             }
         }
 //        puts("----------------");
 //        for(int i = 0; i < v.size(); i++) printf("%d ", v[i]);
 //        puts("");
 //        puts("----------------");
         int q;
         scanf("%d", &q);
         while(q--) {
             int ask;
             scanf("%d", &ask);
             int l = , ans = -;
             bool f = ;
             while(!f) {
                 if(ask - l >=  && Hash[ask-l]) {
                     ans = len[ask-l];
                     f = ;
 //                    printf("1 : %d, %d\n", ask - l, ans);
                 }
                 if(Hash[ask+l]) {
                     ans = max(len[ask+l], ans);
 //                    printf("2 : %d, %d\n", ask + l, ans);
                     f = ;
                 }

                 l++;
             }
             printf("%d\n", ans);
         }
         puts("");
     }
     return ;
 }