GCJ 2016 Qual D

はむこの解答 (small) はむこの解答 (large) 概要 GとLで構成されるパターンPatt(|Patt|=k)を想定する。フラクタル写像f(Patt)=「Pattの、LをPattに置換し、Gをstring(G, Patt.length())に置換する」を定義する。ここで、f^c(Patt)にGが含まれるかどうかを判定したい。 そのために、以下のクエリを何回どうやって発行す…