2021-08-01から1日間の記事一覧
C - chokudai 典型的なDPだと思います。 dp[i][j] := i文字目まで考慮した時に"chokudai"のj文字目までが何通りあるか とします。 例えば、S[i] = 'k'だったとします。i-1文字目までに現れた全ての"cho"となる部分文字列に対して、i文字目を連結させて"chok"…
2022/01/16 追記 競技プログラミングを始めて3年ほど経ちました。 備忘録、アウトプットによる理解の向上を目的に記録をつけることにしました。参考になることがあれば幸いです。 なお、素人なので、間違いや厳密で無い場合があります。ご了承ください。