HDU5972Regular Number [shiftand][字符串]

题意：给定n个集合，每个集合中有一些数字，问给出的一个长数字串中的所有匹配。 匹配：如果连续n个数字分别出现在1~n这些集合中，则是一个成功的匹配。
考虑每个数字出现的集合，用十个01二进制表示0~9这十个数字出现在那些集合中（预处理占位），然后通过左移操作和与运算验证是否匹配到n位。 使用bitset更方便操作。

#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
bitset<1005> bit[15];
char s[5000005];
int n;

int main()
{
    while(~scanf("%d", &n))
    {
        for(int i = 0; i < n; ++i)
        {
            int num;
            scanf("%d", &num);
            while(num--)
            {
                int x;
                scanf("%d", &x);
                bit[x].set(i);
            }
        }
        getchar();
        gets(s);
        bitset<1005> res;
        res.reset();
        for(int i = 0; s[i]; ++i, res <<= 1)
        {
            res[0] = 1;
            res &= bit[s[i]-'0'];
            if(res[n-1])
            {
                char temp = s[i+1];
                s[i+1] = 0;
                puts(s+i-n+1);
                s[i+1] = temp;
            }
        }
    }
}