UVA 10887 Concatenation of Languages 字符串hash

题目链接：传送门

题意：

　　给你两个集合A,B，任意组合成新的集合C（去重）

　　问你最后C集合大小

题解：

　　暴力

　　组成的新串hash起来

#include<bits/stdc++.h>

using namespace std;

#pragma comment(linker, "/STACK:102400000,102400000")

#define ls i<<1

#define rs ls | 1

#define pii pair<int,int>

#define MP make_pair

typedef long long LL;

typedef unsigned long long ULL;

const long long INF = 1e18+1LL;

const double pi = acos(-1.0);

const int N = 2e3+, M = 1e3+,inf = 2e9;

ULL mod = 10000019ULL;

int n,m;

char a[N][],b[N][];

map<ULL , int > mp;

int ans;

int check(int i,int j) {

    ULL now = ;

    ULL ps = ;

    for(int ii = ; ii < strlen(a[i]); ++ii) {

        now = now + ps * (a[i][ii]) ;

        ps *= mod;

    }

    for(int ii = ; ii < strlen(b[j]); ++ii) {

        now = now + ps * (b[j][ii]) ;

         ps *= mod;

    }

    if(mp[now]) return ;

    else {

        ans++;

        mp[now] = ;

        return ;

    }

}

int main() {

    int T,cas = ;

    scanf("%d",&T);

    while(T--) {

       mp.clear();

        char ch[];

        scanf("%d%d",&n,&m);

        getchar();

        for(int i = ; i <= n; ++i)

           gets(a[i]);

        for(int i = ; i <= m; ++i)

           gets(b[i]);

        ans = ;

        for(int i = ; i <= n; ++i) {

            for(int j = ; j <= m; ++j) {

                check(i,j);

            }

        }

        printf("Case %d: %d\n",cas++,ans);

    }

    return ;

}