2021-11-28から1日間の記事一覧

ABC229D - Longest X

考え方 回答例. 1 回答例. 2 - dequeを使う 考え方左端と右端を右方向に動かしていけば,$S$の長さの2倍の計算量で全て見ていける.したがって,しゃくとり法で実装すれば良い.あとは,いかにバグらせないかがポイントになる.回答例. 1$X$に変えられる区間…