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;            }        }    }}