字符串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
字符串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