bitset-状压应用

C++的 bitset 在 stl库中，它是一种类似布尔数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。（bool虽然只有一位有效，但却占一字节）
定义方式：

bitset<5> bs;	 //长为len的二进制，len个0
bitset<4> bs("10100");	//自取前4位1010

 
函数：

bs.count(); // count函数用来求bitset中1的位数
bs.size(); //size函数返回bs大小大小
bs.test(i); //返回第i位,是0返回false,1返回true 
bs[i]; //也可以用数组下标访问
bs.set(i);	bs.set(3,0)//设置第i位为1 ，第i位设置位0
bs.flip(); bs.flip(i);//全部取反，第i位取反
bs.to_string(); //返回string

 
甚至他还能:
做二进制有位操作符：

/*集合运算*/
bs^=bss;
bs&=bss;
bs|=bss;
~bs;
if(bs!=bss){} ;if(bs==bss){};
bs<<=1;bs>>=1;
/*单位运算*/
bs[1]&bss[1];

 
bitset练习题:
富豪凯匹配串

#include<bits/stdc++.h>
using namespace std;
bitset<1010> bs[1010],bss[1010],bbs,t;
int n,m;
char a[1010],b[1010];
int main(){
    bbs[0];
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;++i){
        scanf("%s",a+1);
        for(int j=1;j<=m;++j){
            if(a[j]=='1'){
                bs[j].set(i);
            }
            if(a[j]=='0'){
                bss[j].set(i);
            }
        }
    }
    int q;
    scanf("%d",&q);
    while(q--){
        scanf("%s",b+1);
        int ans=0;
        for(int i=1;i<=n;++i) bbs.set(i);
        for(int i=1;i<=n;++i){
            if(b[i]=='1'){
                bbs&=bs[i];
            }

            else if(b[i]=='0'){
                bbs&=bss[i];
            }
        }
        printf("%d\n",bbs.count());
    }
    return 0;
}