Regular Number HDU

Regular Number

 HDU - 5972 

题意：

用到了bitset和Shift-And匹配算法

#include <bits/stdc++.h>
using namespace std;
const int maxn = 5e6+10;
bitset<1010> B[11], ans;
char s[maxn];
int main(){
    int n;
    //freopen("in.txt", "r", stdin);
   // for(int i = 0 ; i < 11; i++) B[i].reset();
   // ans.reset();
    scanf("%d", &n);
    for(int i = 0; i < n; i++){
        int m, x;
        scanf("%d", &m);
        for(int j = 0; j < m; j++) {
            scanf("%d", &x);
            B[x].set(i);
        }
    }
    scanf("%s", s);
    int len = strlen(s);
    for(int i = 0; i < len; i++){
        ans <<= 1;
        ans[0] = 1;
        ans &= B[s[i] - '0'];
        if(ans[n-1] == 1) {
            char c = s[i+1];
            s[i+1] = 0;
            puts(&s[i-n+1]);
            s[i+1] = c;
        }
    }
    return 0;
}