Add operator< to rolling_hash::Hash (#324)

hitonanode · Jan 13, 2024 · 6399b65 · 6399b65
1 parent 41bbc3d
commit 6399b65
Showing 1 changed file with 5 additions and 0 deletions.
diff --git a/string/rolling_hash_1d.hpp b/string/rolling_hash_1d.hpp
@@ -97,6 +97,11 @@ template <typename V> struct rolling_hash {
             return length == r.length and val == r.val;
         }
 
+        bool operator<(const Hash &x) const { // To use std::map
+            if (length != x.length) return length < x.length;
+            return val < x.val;
+        }
+
         Hash operator*(const Hash &r) const {
             return Hash(length + r.length, val * power.at(r.length) + r.val);
         }