提出 #66637911

---

ソースコード 拡げる

const fs = require('fs');

const input = fs.readFileSync('/dev/stdin', 'utf8').trim().split('\n');
const [N, Q] = input[0].split(' ').map(Number);
const S = input[1];
const queries = input.slice(2).map(line => line.split(' ').map(Number));

const MOD = 10n ** 9n + 7n;
const BASE = 31n;

// 文字列のプレフィックスハッシュと base の累乗を事前に計算
const prefixHash = Array(N + 1).fill(0n);
const power = Array(N + 1).fill(1n);

for (let i = 0; i < N; i++) {
  const code = BigInt(S.charCodeAt(i) - 97 + 1);
  prefixHash[i + 1] = (prefixHash[i] * BASE + code) % MOD;
  power[i + 1] = (power[i] * BASE) % MOD;
}

// 区間 [l, r]（1-indexed）のハッシュを取得
function getHash(l, r) {
  const hash = (prefixHash[r] - (prefixHash[l - 1] * power[r - l + 1]) % MOD + MOD) % MOD;
  return hash;
}

const output = [];
for (const [a, b, c, d] of queries) {
  output.push(getHash(a, b) === getHash(c, d) ? 'Yes' : 'No');
}

console.log(output.join('\n'));

提出情報

ジャッジ結果