P3857 [TJOI2008]彩灯 线性基求可以异或出的数量

题意：给出m个开关，这m个开关可以控制这n盏灯

　　　具体控制方式会再给出，题目中以OX方式来表示是否能控制第K盏灯

思路：题目中给出的n的范围是到50，也就是说，在LL的范围之内

　　　我们把每一个开关控制的情况转换成数字，然后直接计算最多异或出来的数目

　　　最后答案即为：2的（最多数目）的次方

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
char a[60][60];
ll b[60];
ll p[60];
int num=0;
void Insert(ll k) {
    for(ll i=55;i>=0;i--) {
        if(!(k&(1LL<<i))) continue;
        if(!p[i]){
            p[i]=k;
            if(k!=0)   //这里加没加这个条件都能ac,但是应该得加上才对
                num++;
            return;
        }
        k ^= p[i];
    }
}
int main()
{
    int n,m;
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        scanf("%s",a[i]+1);
    }
    for(int i=1;i<=m;i++){
        ll sum=0;
        ll base=1;
        for(int j=1;j<=n;j++){
            if(a[i][j]=='O') sum+=base;
            base*=2;
        }
        b[i]=sum;
        Insert(b[i]);
    }
    ll res=1;
    for(int i=1;i<=num;i++){
        res=res*2%2008;
    }
    printf("%lld\n",res);
    return 0;
}