2017國慶鄭州集訓遊記Day3

字符串 Hash ···字符串 Hash:一種從字符串到整數的映射 ···通過這樣的映射，把比較兩字符串是否相同轉化爲兩整數是否相同 ····若比較發現兩字符串hash值相等，我們認爲兩字符串很大可能是相同的 ····另一方面，若 hash 值不等，則兩字符串一定不同 ····比較字符串 O(L)，比較整數 O(1) BKDR-Hash ··競賽中常用的 hash 策略 ··把字符串視爲一個 ba

>>阅读原文<<