2018年2月28日
详解HASH(字符串哈希)
摘要： HASH意为（散列），是OI的常用算法。 我们常用哈希的原因是，hash可以快速（一般来说是O(段长)）的求出一个子段的hash值，然后就可以快速的判断两个串是否相同。 今天先讲string类的hash。 可以发现，与一个string有关的HASH值不仅仅跟每个字符的个数有关，还和字符的位子有关。 阅读全文
posted @ 2018-02-28 21:07 dgklr 阅读(4878) 评论(0) 推荐(2) 编辑