PAST12G 解法 何を全探索するか考える． 素直に \(T\) を全探索するのでは \(TLE\) ． \(T\) は全探索できないが，\(T\) の \(?\) の位置は，最大で \({}_{10}C_{5} = 252\)なので十分間に合う． まず \(S := S_{i}\) を一つ固定して考える． \(?\) の位置だけ固定したとき， \(S\) から \(T\) を作れる条件を考える． \(j \in T.size()\) において， \(T_{j} = '?'\) なら，\(S_{j}\) は何でもよい． \(T_{j} \neq '?'\) なら，\(S_{j} = T_{j…
