摘要：
多项式插值取模哈希标记法是用来标记字符串的一种哈希标记法，能够快速，较为精确的进行哈希标记。在该方法中，字符串被看做是一种37进制的数。对于一个字符串，可以用以下方法计算它的哈希值LL p=0; //计算hash值用for(j=0;j<len;j++) p=p*T+(a[j]-'a'+1);其中T=37。我们可以发现，如果一个串的长度上千上万，那么这个hash值就会很大。这时候，我们需要将hash值进行分类，也就是取模，我们设定一个常数，假设这个常数是H，那么所有的hash值将会被分类成H类。分别是0+H,0+2*H......0+N*H1+H，1+2*H,1+3*H.. 阅读全文
