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