【中途相遇法】：
首先，如果将每种状态用位表示，就是2^24种状态，1表示奇数个，0表示偶数个。利用异或运算的特殊性,模二加，奇数与奇数异或是偶数。所以我们的目的是找出m个数异或，使他们的结果为0。到这里为止，已经保证了编码的简便性。
但是，复杂度任然是难以支撑。朴素的算法为2^24(==16000000)种情况，超时。书中提供“中途相遇法”，将考虑的情况分为两半，一边是2^12(==4096)种，因为两个数异或，只有完全相等，才能为0。所以生成前半部分的“选取个数”（我们只关注这个）和“异或结果”的匹配的集合map。后半部分，每次生成一个新的匹配的时候，查找用nlog2（n）的复杂度即可。精髓在于“打表+查找”？
【综合复杂度】：2* 2^24+24*log2(24)约等于10000
#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<map>
#include<string.h>
#define mod 256
#define maxn 10005
using namespace std;int A[30];
char s[30];
map<int,int> table;
int bitcount(int x){return x==0? 0 : bitcount(x/2)+(x&1);}int main(){int n;while(cin>>n&&n){for(int i=0;i<n;i++){cin>>s;A[i]=0;for(int j=0;s[j]!='\0';j++){A[i]^=(1<<(s[j]-'A'));}}table.clear();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;}int ans=0;for(int i=0;i<1<<n2;i++){int x=0;for(int j=0;j<n2;j++)if(i&(1<<j)) x^=A[j+n1];if(table.count(x)&&bitcount(ans)<bitcount(i)+bitcount(table[x]))ans=(i<<n1)^table[x];}printf("%d\n",bitcount(ans));for(int i=0;i<n;i++)if(ans&(1<<i)) printf("%d ",i+1);puts("");}return 0;}