HDU5972 Regular Number (bitset匹配)

使用bitset<N> b[10] ，b[i][j]表示值为i的数可以出现在子串的那些位置，即下标，那么对主串进行遍历 i=0:len-1 。另外定义一个变量bitset<N> ans ,每次先将ans左移一位，然后将最低位置1，然后令k=当前输入的数，将ans=ans&b[k], 如果当前ans[N-1]==1,那么主串s[i-N+1]~s[i]就是合法子串，输出；  过程就如上图所示，巧妙地将

>>阅读原文<<