提出 #66638547

---

ソースコード 拡げる

MOD = 10**9 + 7
BASE = 31

# 入力読み込み
n, q = gets.split.map(&:to_i)
s = gets.strip

# 前処理：ハッシュと累乗テーブル
hash = Array.new(n + 1, 0)
power = Array.new(n + 1, 1)

(0...n).each do |i|
  code = s[i].ord - 'a'.ord + 1
  hash[i + 1] = (hash[i] * BASE + code) % MOD
  power[i + 1] = (power[i] * BASE) % MOD
end

# 部分ハッシュを取り出す関数（1-indexed）
def get_hash(l, r, hash, power)
  val = hash[r] - hash[l - 1] * power[r - l + 1] % MOD
  (val + MOD) % MOD
end

# クエリ処理
q.times do
  a, b, c, d = gets.split.map(&:to_i)
  h1 = get_hash(a, b, hash, power)
  h2 = get_hash(c, d, hash, power)
  puts h1 == h2 ? "Yes" : "No"
end

提出情報

ジャッジ結果