irisruneです。500点問題が厳しいので予定を変更して先週扱わなかったこの問題を。コードがかなり長いです。 atcoder.jp Twitterで検索をしたら糸口というかほぼ答えが見つかったので解いてみました。 …が方針変更が激しくて変数名とかがめちゃくちゃになっ…

irisruneです。先週のAGCはA問題早解きで1300出ないらしいしABCはD問題が難しすぎるし過酷ですね… atcoder.jp この問題は数列の部分和を求める問題と（ほぼ）等価です。つまり典型問題ですね。 あらかじめ数列（文字列）の先頭から各インデックスまでの累積…