・昇順な和集合を取り出すには Iterator std::set_union(first1, last1, first2, last2, itr) を使うんだぞ。
・first1, last1, first2, last2 は和集合要素を取り出す昇順ソート済みのデータ範囲だぞ。
・itr は和集合を格納する場所を示すイテレータだぞ。
・結果を格納するのに充分な領域を予め確保しておく必要があるぞ。
・set_union() は和集合を格納した最後の要素へのイテレータ+1を返すぞ。

void my_set_union(const vector<int>& lst1, const vector<int>& lst2, vector<int>& u) {
    u.resize(lst1.size() + lst2.size());    //  lst1, lst2 の合計サイズ分の領域を確保しておく
    auto itr = set_union(lst1.begin(), lst1.end(),   //  和集合要素を取り出す範囲その1
                         lst2.begin(), lst2.end(),   //  和集合要素を取り出す範囲その2
                         u.begin());     //  u の先頭イテレータ
    u.resize(itr - u.begin());      //  不要な要素を削除
    //u.erase(itr, u.end());      //  不要な要素を削除
}

昇順の和集合要素を取り出すには Iterator std::set_union(first1, last1, first2, last2, iout) を使う。 first1, last1, first2, last2 は和集合要素を取り出すデータの範囲だ。具体的にはコンテナクラスのイテレータか配列アドレスを指定する。 最後の iout 引数は和集合要素を格納する場所位置へのイテレータだ。コンテナクラスのイテレータか配列アドレスを指定可能だが、 領域を自動的には確保してくれないので、十分な領域をあらかじめ確保しておく必要がある。 そのためには、解答例のように、2つのコンテナオブジェクトサイズのサイズ合計値を確保しておけばよい。 最後に、set_union() が返すイテレータを使い、和集合要素を格納する u を resize() し、余分な領域を削除しておく。 削除方法としては、回答例最後にコメントアウトしているように、「u.erase(itr, u.end())」と記述してもよい。 人によってはこの方がわかりやすいかもしれない。

・キー・値のペアを登録・検索できる辞書を作るには map 類を使うといいぞ。
・本テストコードでは unordered_map をインクルードしてるので、それを使ってね、という趣旨だ。
・map 類はテンプレートクラスで、型指定時に map<キー型, 値型> と記述するんだぞ。
・dict を map類オブジェクトとするとき、「dict[キー] = 値;」でキー・値のペアを登録できるぞ。
・dict に key が登録済みかどうかを判定するには、dict.find(キー) と dict.end() を比較し、一致していれば未登録ってことだぞ。
・dict に key が登録済みであれば、dict[キー] で登録されている値を参照できるぞ。

unordered_map<string, int> g_dict;        //  辞書オブジェクト定義
void doInsert(const string& key, int value) {
    g_dict[key] = value;    //  辞書に (key, value) を登録
}
int getValue(const string& key) {
    if (g_dict.find(key) == g_dict.end())
        return - 1;     //  辞書に key が登録されていない場合
    return g_dict[key];   //  key に対応する値を返す
}

回答例では std::map ではなく、std::unordered_map を使用している。前者はデータ構造として赤黒木を使用するが、 後者はハッシュを使用するので、より高速だ（挿入・参照の処理時間：前者は O(log N) だが、後者は O(1)）。

まず、「unordered_map<string, int> g_dict;」で辞書オブジェクトを定義する。 テンプレート引数で string, int を指定しているので、文字列をキーとし、整数値を保持する辞書となる。

辞書にキー・値を追加するには、回答例のように「g_dict[キー] = 値;」と記述するだけだ。 すでにキー・値が登録されている場合は上書きされる。

辞書からキーを検索するには find() メンバ関数を使う。辞書に登録されていない場合は、end() が返されるので、仕様どおり -1 を返す。 辞書に登録済みの場合は g_dict[キー] で値を参照できるので、「return g_dict[キー];」と記述するだけだ。

・正規表現を利用するには regex クラスを使うぞ。
・被検索文字列から正規表現にマッチする部分があるかどうかを判定するには bool regex_search(str, result, re) 関数を使うんだぞ。
・str は被検索文字列のアドレス、result は検索結果を格納するオブジェクト、re は regex 型の正規表現オブジェクトだ。
・result は match_results<T> 型で、本問題の場合は char へのポインタなので、 「using cmatch = match_results<const char*>;」と宣言されている cmatch を使うんだぞ。

bool my_regex_find(const char* str, const char* re, int& ix, int& sz) {
    //  match_results result;
    cmatch result;      //  検索結果格納用オブジェクト
    if (!regex_search(str, result, regex(re)))      //  正規表現が str の一部とマッチしたか？
        false;          //  非マッチの場合
    ix = result[0].first - str;                 //  マッチ開始位置
    sz = result[0].second - result[0].first;    //  マッチした文字数
    return true;
}

被検索文字列から正規表現にマッチする部分があるかどうかを判定するには regex_search(str, result, re) 関数を使う。
str は被検索文字列のアドレス、result は検索結果を格納するオブジェクト（詳しくは後術）、re は regex 型の正規表現オブジェクトだ。
result は match_results<T> 型で、本問題の場合は char へのポインタなので cmatch を使うぞ。
cmatch は「typedef match_results cmatch;」と定義されている。もし、string を検索する場合は smatch を使う。
cmatch オブジェクトには検索結果が格納される。result.size() で何箇所マッチしたかがわかり、 result[0] で最初にマッチした文字列の位置情報などを参照できる。result[0].first がマッチ開始位置、result[0].second がマッチ末尾位置+1だ。 これらの他にもいろいろな情報を保持している。詳しくはぐぐって調べてほしい。