AtCoder Beginner Contest 226 B set 小技巧 筛重复序列

给你N个序列
每个序列长度为S
每个序列中有a1 a2 …as
要求不重复的序列有多少个。

一开始还想hash来着，但是这样不如直接走一遍判断。

实在想不出用什么log级别的方法去重，看了题解发现居然是set。

去重建议先想想set，比较内置的红黑树是真的顶。

#include 
//#include 
//priority_queue
#define PII pair
#define ll long long

using namespace std;

const  int  INF =  0x3f3f3f3f;

int main()
{
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    int N ;
    set  > mp ; 
    cin >> N ;
    while (N--)
    {
        int n ;
        cin >> n ;
        vector  tmp ; 
        for (int i = 1 ; i <= n ; i++ )
        {
            int t1;
            cin >> t1 ; 
            tmp.push_back(t1) ;
        }
        mp.insert(tmp);
    }
    cout << mp.size() << "n";
    return 0 ;
}