LL hash(char*str){ int seed=131; LL h=0; int len=strlen(str); for(int i=0;i<len;i++){ h=h*seed+str[i]; } return ((h&0x7FFFFFFF)%hashsize); }
可以快速给短文本哈希,效率比map高很多倍