Pode explicar o conceito de multiset e como ele difere de um conjunto normal?

Multiset (multiconjunto) é uma coleção de elementos na qual são permitidas repetições. Ao contrário de um conjunto normal (set), onde cada elemento pode aparecer apenas uma vez, no multiset o mesmo elemento pode ser armazenado várias vezes.

Por exemplo, na STL do C++, há um contêiner std::multiset, que armazena elementos em ordem ordenada e permite duplicatas:

#include <iostream>
#include <set>

int main() {
    std::multiset<int> ms = {1, 2, 2, 3, 3, 3};
    for (int x : ms) {
        std::cout << x << " ";
    }
    // Saída: 1 2 2 3 3 3
}

Portanto, a principal diferença entre multiset e set é a capacidade de armazenar vários elementos iguais.