C++是实现字符串哈希

关于字符串哈希：

其中需要主义的一个小地方：

字符串前缀哈希的题目：

代码实现：

// 字符串前缀哈希法：
#include <iostream>
#include <algorithm>
using namespace std;

// 把字符串看成是一个 P 进制数，每个字符的 ASCII 码对应数的一位
// ASCII 范围 0 - 127，最少 128 进制，经验上取 131 或 13331 冲突率低
const int N = 100010, P = 131;
typedef unsigned long long ULL