srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

データ構造

ARC 033 B - メタ構文変数

問題 問題概要 省略。 解法 SA と SB の両方に現れる要素の個数は、一方の集合の要素がもう一方にあるかを単純に調べるだけでできる。 SA と SB の少なくともどちらか一方には現れる要素の個数は、setを使い、重複がないようにいくつあるかを調べれば簡単に…

AOJ 2382 - King Slime

unionfind tree構造を用いる問題