2020-10-04から1日間の記事一覧

ARC104 / B - DNA Sequence

Ruby で AtCoder をやっています。 昨日の ARC104 で泣いたので記録を残しておく。 atcoder.jp 相補的などと難しい言葉が書いてあるが、連続する部分文字列のうち、A の数 = T の数 かつ C の数 = G の数となるものを数える問題。 始点と終点を全探索する。 …