[TJOI2008]彩灯

线性基板子题，就是要去重。

#include<bits/stdc++.h>
#define ll long long
using namespace std;
int n,m;ll p[63],x,ans;char c;
inline void Lb(ll x){for(int i=61;i>=0;--i)if((x>>i)&1){if(!p[i]){p[i]=x;break;}x^=p[i];}}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;++i){
        x=0;
        for(int i=0;i<n;++i){cin>>c;if(c=='O') x+=(1ll<<i);}
        Lb(x);
    }
    for(int i=61;i>=0;--i) if(p[i]) ++ans;
    printf("%lld",(1ll<<ans)%2008);
    return 0;
}