hdu 5972 Regular Number

题意：给出一个n，有n个表达式，开头是x，代表个数，第i位能位这x个字符，给出个字符串，问有哪些符合要求的字符串

思路：bitset，我们对于每个字符串他可以匹配哪些位，然后对于那个字符串，如果该位匹配，则右移一位，所以如果该位为1代表前这么多位都是匹配的

#include<bits/stdc++.h>
using namespace std;

const int N=1002;
bitset<N > a[11],ans;
char s[5000006];

int main(){
    int n,m,x;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&m);
        for(int j=1;j<=m;j++){
            scanf("%d",&x);
            a[x][i]=1;
        }
    }
    scanf("%s",s);
    int l=strlen(s);
    for(int i=0;i<l;i++){
        ans<<=1;
        ans[0]=1;
        ans&=a[s[i]-'0'];
        if(ans[n-1]==1){
            char temp=s[i+1];
            s[i+1]='';
            puts(s+i-n+1);
            s[i+1]=temp;
        }
    }
}