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[105];
int main()
{
    int t;
    scanf("%d", &t);
    while(t--) {
        int n;
        scanf("%d", &n);
        for(int i = 1; i <= n; i++) scanf("%d", &num[i]);
        memset(Hash, 0, sizeof(Hash));
        memset(len, 0, sizeof(len));
        for(int i = 1; i <= n; i++) {
            for(int j = 1; j + i - 1 <= n; j++) {
                int tmp = 0;
                for(int k = 0; k < i; k++) {
                    tmp ^= num[k + j];
                }
                Hash[tmp] = 1;
                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 = 0, ans = -1;
            bool f = 0;
            while(!f) {
                if(ask - l >= 0 && Hash[ask-l]) {
                    ans = len[ask-l];
                    f = 1;
//                    printf("1 : %d, %d
", ask - l, ans);
                }
                if(Hash[ask+l]) {
                    ans = max(len[ask+l], ans);
//                    printf("2 : %d, %d
", ask + l, ans);
                    f = 1;
                }

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