SRM 556 DIV2

250.

找最长无重复子串。

500.

从val的范围入手（0~1023），bfs。

/*
Author:Zhaofa Fang
Lang:C++
*/
#include <cstdio>
#include <cstdlib>
#include <iostream>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <string>
#include <vector>
#include <queue>
#include <stack>
#include <map>
#include <set>
using namespace std;

#define  pii pair<int,int>

int dp[55][1024];
typedef long long ll;
class XorTravelingSalesman
{
    public:

    int maxProfit(vector <int> val, vector <string> road)
    {
        
        int n=val.size();
        memset(dp,0,sizeof(dp));
        dp[0][val[0]]=true;
        queue<pii> q;
        q.push(pii(0,val[0]));
        while(!q.empty())
        {
            pii now=q.front();q.pop();
            for(int i=0;i<n;i++)
            {
                if(road[now.first][i] == 'Y')
                {
                    int v=(now.second^val[i]);
                    if(dp[i][v] == false)
                    {
                        dp[i][v]=true;
                        q.push(pii(i,v));
                    }
                }
            }
        }
        for(int i=1023;i>=0;i--)
        {
            for(int j=0;j<n;j++)
            {
                if(dp[j][i])return i;
            }
        }
        return val[0];
    }
};