字符串(一) 哈希

单哈希：

ull Hash(string a){
    ull sum = 0;
    for(int i = 0; i < a.length(); i ++)
        sum = (sum * base + (ull)a[i] ) % Mod;
    return sum;
}

unordered_map / map

map对应红黑树，查找时间效率为O(logN)，ununordered_map查找效率为O(1)。

unordered_map 容器与 map 容器相比，通过 Key 值访问各个元素的速度更快，然而通过其元素子集进行范围迭代的效率通常较低。