算法随笔（字符串hash）

字符串hash常用公式：hash[i]=(  hash[i-1]*sed+idx(s[i])  )%mod

注意：idx不可出现0。

区间hash值提取公式： get(x,y)=(  hash[y]-hash[x-1]*pow(sed,y-x+1)%mod   )%mod

注意：防溢出！

注意：最好双hash。bzoj上出卡双hash数据的题至今无人AC