码迷,mamicode.com
首页 > 其他好文 > 详细

[小Trick]哈希值结构体

时间:2017-08-12 19:03:44      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:opera   哈希   const   logs   href   结构   pre   blog   geo   

struct hashv {
    int len;
    ull val;
    hashv(char c) {
        val = c, len = 1;
    }
    hashv() : len(0), val(0) {}
    hashv operator+(hashv b)const {
        hashv ret;
        ret.len = len + b.len;
        ret.val = val + cf[len]*b.val;
        return ret;
    }
    bool operator==(hashv b)const {
        return len == b.len && val == b.val;
    }
};

  用到的题目 bzoj 1014 火星人prefix

[小Trick]哈希值结构体

标签:opera   哈希   const   logs   href   结构   pre   blog   geo   

原文地址:http://www.cnblogs.com/inone/p/7350979.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!