長さが1の場合、文字が0なら$ 10^{10}、1ならその2倍 長さが2の場合、文字が11か10なら$ 10^{10}、文字が01なら$ 10^{10}-1、00なら0 それ以上の場合、Sを$ |T|+2文字だけ作る TがS内に無かったら作れないので0 存在する場合、できるだけ前の方に作ろうとする 後は3文字ずつ後ろにずらすことでTはそれぞれ作れるので、でき…