HDU5972-bitset的应用或者shift-and

bitset起标记作用，并且可以有效的减少使用的空间，特别方便。
tle了好多次，
比方说，先把strlen() 算出来，，不然可能每次for的时候都要再算一下吧

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cstdlib>
#include <bitset>
using namespace std;
const int maxn=5e6+5;
char c[maxn];
/*bitset的优化字符串匹配。
看了好久才看明白。。
具体方法是这道题不能够用kmp，因为那些模式串很可能彼此交错。
先把每一位都初始化为1，意思是每个数都可能是模式串的第一位。
如果这意味匹配好，说明这个数可以做第一个，这个状态被保留。
而这次与后如果其他地方有1，那么说明当前这个这个字母可以放在i上，
并且之前的数已经匹配了（如果不匹配的话他就会被改掉）。
如果出现了n-1说明匹配已经完成了，那么就输出，否则就继续。
*/
bitset<1005> g[20];
bitset<1005>ans;
int main()
{
   int m,k,num;
   while(~scanf("%d",&m)){
      for(int i=0;i<20;i++){
        g[i].reset();

      }
      ans.reset();
        for(int i=1;i<=m;i++){
            scanf("%d",&k);
            for(int j=1;j<=k;j++){
                scanf("%d",&num);
                g[num].set(i);
            }
        }
       getchar();
      gets(c);
       int len=strlen(c);
          for(int i=0;i<len;i++){
           ans<<=1;
           ans[1]=1;
           ans&=g[c[i]-'0'];
           if(ans[m]==1){
              char w=c[i+1];
               c[i+1]='\0';
               puts(c+i-m+1);
               c[i+1]=w;
               //cout<<i<<endl;
           }
       }




   }

    return 0;
}