2022-05-01から1ヶ月間の記事一覧

ABC 250 E: Prefix Equality

atcoder.jp 方針 解説にも書いてあるが、集合の大きさが等しいのはサイズが等しいときのみ。各接頭辞に対する要素の集合は前から順番にSetに突っ込んでいけば簡単に求められる。 集合が等しくなる瞬間のサイズは、次のようにして求められる。(尺取的な気持…