题解 | 哈希冲突

本题通过随机数生成s1、s2，再采用暴力求解。

pair<string, string> solve() {
    unordered_map<string,string> m;
    string s1,s2;
    random_device rd;
    mt19937 gen(rd());                 
    uniform_int_distribution<> distrib(0, 25);         //4到6行为高质量生成0~25的随机数的过程
    while(1){
        s1=string(enc_len,' ');
        s2=string(enc_len,' ');
        for(int i=0;i<enc_len;i++){
            s1[i]='a'+distrib(gen);
            s2[i]='a'+distrib(gen);
        }
        if(s1!=s2 && H(s1)==H(s2)) return make_pair(s1,s2);
    }
}