String hash

long long compute_hash(string const& s) {
    const int p = 53;
    const int m = 1e9 + 9;
    long long hash_value = 0;
    long long p_pow = 1;
    for (char c : s) {
        hash_value = (hash_value + (c - 'a' + 1) * p_pow) % m;
        p_pow = (p_pow * p) % m;
    }
    return hash_value;
}

Source: cp-algorithms.com

Similar codes

-1 vote149 views1 answer
String interpolation in c++
C++
0 vote189 views1 answer
C++ get maximum value unsigned int
C++
1 vote161 views1 answer
Default access modifier in c++ in struct
C++
3 votes131 views3 answers
C vs c++ vs c#
C++
2 votes175 views2 answers
Editable div
C++
0 vote140 views1 answer
Vector of vectors of pairs c++
C++
0 vote157 views1 answer
Cin does not wait for input
C++
0 vote139 views1 answer
Assegnare valori in c++
C++
0 vote172 views1 answer
How to use jwt in login api in node js
C++
20 votes136 views3 answers
C++ open file
C++