ABC287 A~Dの1000点. D問題先頭から調べるのと末尾から調べるのは, 同様の操作になるので関数化できる. \(s[0,i+1)\) と \(t[0,i+1)\) がマッチするのは, \(s[0,i)\) と \(t[0,i)\) がマッチするかつ \(s[i] = t[i]\) または \(s[i] = ?\) または \(t[i] = ?\) であることと同値. 空文字列同士はマッチする. E問題試験後に解説を見てAC. 各 \(k\) に対して,答えが \(k\) になる \(i \in N\) を再帰で求める. 先頭 \(k\) 文字が一致しているという2項関係で\(N\) …