Има се предвид точно като множества, както е написано, т.е. не се взема предвид броя срещания. Така редовете, които се написал, се считат че си приличат (а не че са еднакви).
П. С. STL е стандартна библиотека за C++, затова няма как да я забраня. Ако знаете как да я използвате -- използвайте я.