2024-03-24から1日間の記事一覧

AtCoder Beginner Contest 346 D

https://atcoder.jp/contests/abc346/tasks/abc346_d文字列を左から見ていって、位置と直前の文字と隣が同じだったことが何回あるかを状態としてDPします。 // Gomamayo Sequence #![allow(non_snake_case)] use std::cmp::min; //////////////////// librar…