The Number Of Good Substrings - Educational Codeforces Round 72 div2 c
#two pointers
解法
good か判定する文字列 (の左端と右端) を全探索する
右端を固定して左端をその右端の位置から左に延ばせば値が求まる
値が求まったとき, その文字列の長さがその数より小さければ左に延ばす必要がある
ただし, 延ばす間数は 0
例えば, 文字列が 111 とする
これは 10 進数で 7 であり, 0000111 まで延ばせるか調べる
ここで, どこまで延ばせるかは次に 1 がいつ来るか
前処理で求める