字符串哈希模板

假設一個字符串的範圍是 [1,n] [ 1 , n ] ,然後從中選擇一個位置x,使得字符串分成兩部分 [1,x],[x+1,n], [ 1 , x ] , [ x + 1 , n ] , 兩個串的哈希值分別爲 x,y x , y ,那麼將後面的串移動到前一個串的前面的哈希值爲 x+y×px x + y × p x —————————————————————————————————————————

>>阅读原文<<