[小Trick]哈希值结构体

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了[小Trick]哈希值结构体相关的知识,希望对你有一定的参考价值。

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]哈希值结构体的主要内容,如果未能解决你的问题,请参考以下文章

分享几个实用的代码片段(第二弹)

JavaScript 有用的代码片段和 trick

哈希函数在区块链中的应用

比特币中的数据结构

在C代码中将结构体变量作为参数传递效率忒低

数据结构---哈希表(KV模式)(除留余数法)