rollingHash function

int rollingHash(
  1. String s,
  2. int start,
  3. int end
)

Polynomial rolling hash of s in range [start, end).

Implementation

int rollingHash(String s, int start, int end) {
  int h = 0;
  for (int i = start; i < end && i < s.length; i++) {
    h = (h * _base + s.codeUnitAt(i)) % _mod;
  }
  return h;
}