Codeforces Round #662 (Div. 2)-D. Rarity and New Dress
解説
橙のところに注目して解いていきます。
以下、レベルという概念を導入します。↑の例だとレベルが2, 3, 1みたいな感じです(雰囲気伝われ)
さて、こうすると、がレベル
になる条件を考えると、
から右に同じ文字が
個以上続く
がレベル
以上
がレベル
以上
であることが必要十分です。
よって右に何個続くかは右からの前計算で、レベルに関しては右上から斜めにと右下から斜めに見ていくことでで解くことができました。
