drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder 競プロ典型90問 競プロ典型90問とその類題 競プロ典型90問難易度2 setやmap:検索や削除が速いこと 連想配列(setやmap) 計算量改善：setやmapの活用 クエリ処理問題 各kに対して そのまま覚えたい典型問題 集合型を学ぼう！ 問題へのリンク 問題概要 個の文字列 がこの順に与えられる。 初出の文字列に対して、その添字を出力せよ。 制約 解説 0-indexed で考えます。つまり、文字列を とします（出力するときには 1 を足します）。 まずは計算量のことを考えずに解いてみましょう。一番自然な解法は次のように、各 に対して、 がそれ以前に登場しているかを判定する方法でしょう。 for (int i = 0; i < N; i++) { bool already = false; for (int j = 0; j < i; j++) { if (S[j] == S[i]) already = tr… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F11%2F23%2F205408" title="競プロ典型 90 問 027 - Sign Up Requests（5Q, ★2） - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1730992592391452 Hatena Blog https://hatena.blog 2024-11-23 20:54:08 rich https://drken1215.hatenablog.com/entry/2024/11/23/205408 1.0 100%