哈希表基础（板子）

字符串哈希

思路：

字符串中的每个字符都对应着唯一的acsii码
如下图

可见每个字符对应都是唯一且确定的，因此可以将每个字符映射成ascii码对应的数字，这样字符串就可以看作一个n进制的数字（通常这里的n我们取131或者1331），这个n进制的数就表示字符串的值，同时也映射着这个字符串，于是通过比较数字是否相同可以判断字符串是否相同

代码：

#include<bits/stdc++.h>

using namespace std;

typedef unsigned long long ull;

ull arr[1000010];
const int N = 131;

int main()
{
    int n,k = 0;
    cin>>n;
    int t = n;
    while(n--){
        string str;
        cin>>str; //读入字符串
        int len = str.length();
        for(int i = 0 ; i < len ; i++)
            arr[k] = arr[k] * N + (str[i] - '0');//计算出每个字符串对应的值
        k++;
    }
  //  for(int i = 0 ; i < k ; i++) cout<<arr[i]<<endl;
    sort(arr,arr+t);
    int m = unique(arr,arr+t) - arr;//去重得到有多少个不同的字符串，同时记住unique去重之前一定要排序
    cout<<m;
    return 0;
}