2019-08-11から1日間の記事一覧
問題概要 文字列の集合(要素数)がある。<で、番目の文字列が番目の文字列のアナグラムになっているの個数を求めよ。 atcoder.jp 解法 まず、各文字列をソートすることにより、任意の2つの文字列がアナグラムの関係にあるかどうかを高速に判定できる。 さらに…
問題概要 文字列の集合(要素数)がある。<で、番目の文字列が番目の文字列のアナグラムになっているの個数を求めよ。 atcoder.jp 解法 まず、各文字列をソートすることにより、任意の2つの文字列がアナグラムの関係にあるかどうかを高速に判定できる。 さらに…