2017国庆郑州集训游记Day3

字符串 Hash ···字符串 Hash:一种从字符串到整数的映射 ···通过这样的映射，把比较两字符串是否相同转化为两整数是否相同 ····若比较发现两字符串hash值相等，我们认为两字符串很大可能是相同的 ····另一方面，若 hash 值不等，则两字符串一定不同 ····比较字符串 O(L)，比较整数 O(1) BKDR-Hash ··竞赛中常用的 hash 策略 ··把字符串视为一个 ba

>>阅读原文<<