累積和

スポンサーリンク
アルゴリズム

【Python】繰り返し(循環・周期)構造を持つリスト・文字列に含まれるエラー(不規則)部分を特定する【ABC122 C – GeT AC(累積和)】

ABC122 C - GeT ACを参考に、累積和を用いて、ABCABC...といった繰り返し構造の中に含まれるエラーを発見するアルゴリズムを考えてみました。Pythonでの実装例も解説しています。
スポンサーリンク