怠惰の累積和

技術/競プロ/怪文書/虚無

2019-08-11から1日間の記事一覧

AtCoder Beginner Contest 137 C - Green Bin

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