2023-01-28から1日間の記事一覧
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]…
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]…