poj 1903 zoj 2469 la2965(live archive) 中途相遇法

题意：给定n个大写字母组成字符串，选尽量多的串，使得每个大写字母都能出现偶数次

这题目自己想纠结了好久，想到位运算模拟26个字母异或求偶数，但是怎么在o（n^2）求配对想了好久一直实现不了。看了书上的代码。纠结了一下午没想到。后来和队友一起模拟了下才懂这段代码的真谛！真是神代码。。。10S时限的代码 100多ms就可以A了  叼爆了啊！！膜拜啊！！

输入的位运算

for(int i=0; i<n; i++)
        {

            scanf("%s",&s);
            a[i]=0;
            for(int j=0; s[j]!='\0'; j++)
                a[i] ^= (1<<(s[j]-'A'));
        }
        table.clear();

扫描每种情况！这个1<<n1真心叼爆了！

        int n1=n/2,n2=n-n1;
        for(int i=0; i<(1<<n1); i++)
        {
            int x=0;
            for(int j=0; j<n1; j++)
                if(i & (1<<j))x^=a[j];
            if(!table.count(x) || bitcount(table[x])<bitcount(i))table[x]=i;
        }