ユニークビジョンプログラミングコンテスト2022 夏(AtCoder Beginner Contest 268)

 　ABCEFの五完。

コンテストへのリンク

コンテスト後のツイート

ユニークビジョンプログラミングコンテスト2022 夏(AtCoder Beginner Contest 268) ABCEFの五完。
A len(set(A))
C Q[P[i]]=iなる配列を考えると分かりやすい。
E 差分計算。難しいがやることは分かるので頑張る。実装で双対セグ木を使った。
F (a,b)=(xの個数,数字の和)とすると、a/bでソート。

— titia (@titia_til) September 10, 2022

最後、DでWAが取れなかったけど、DのWAの原因はN=1の場合分けをしていなかったためでした。
テストケースの名前見てはじめて気付いたので、最初D飛ばしたのは正解。

— titia (@titia_til) September 10, 2022

 G - Random Student ID

　解説放送を見てAC。

　あんまり自分で考察しなかったけど、考察ができてもTrie木を使うことを思い付けたかどうか。Trie木を使わなくても上手くソートすれば解けそうだけど、実装で苦戦してしまいそう。

Ex - Taboo

　解説放送を見てAC。

　Aho-Corasick法を勉強しました。

　もっと難しいかと思っていたけれど、結構理解しやすいアルゴリズムでした。