えびちゃんの日記

えびちゃん(競プロ)の日記です。

2020-12-29から1日間の記事一覧

PAST #5 J - 長い長い文字列

問題ページ。 nagai1mojiretsu 公式解説では後ろからやっていますが、前から解いたので書いておきます。 計算量は公式解説より少し悪化しています。 解法 いままで出力した文字数を y とします(初期値は 0)。 下記のように、順にシミュレートしていきなが…