きままにものづくり

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

arc024 C問題

問題


C: だれじゃ - AtCoder Regular Contest 024 | AtCoder

解法

文字の出現回数を数える。数えた結果を集合に保存しておく。重なる箇所があるとアナグラムとならないので、そこはqueueを使う。

計算量

 O(N log N)

コード

広告を非表示にする