2015年10月16日
HDU4821---字符串hash，map判重
摘要： 这是2013年长春区域赛的铜牌题。。。然而第一次做的时候一直觉得会超时的。。最后才知道并没有想象中的那么恐怖；这题有两个注意的地方：(1)h[i] = h[i-1] * seed + s[i] - 'a' + 1;防止ab和aab的hash值相同；（后来感觉没必要，因为都是长度相等的串，但是长度不等... 阅读全文
posted @ 2015-10-16 20:58 Norlan 阅读(1603) 评论(0) 推荐(0) 编辑