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]就是合法子串，輸出；  過程就如上圖所示，巧妙地將

>>阅读原文<<