きままにものづくり

日々の気付いたことなんかを書いてます。

SRM649Div1Easy

問題

サイズNの文字列が与えられる。その中からK個の文字を消した際に、消した文字とその場所が特定できるか判別せよ。

解法

K個の文字を消した後に得られる文字列が重複している場合、特定が不可能になる。ある要素からK個以内の範囲に同じ文字が存在すれば、同じ文字列が得られるので特定が不可能になる。

計算量

 O(N)

コード