哈希候选后的精确核验

难度：T4

【知识点：字符串哈希】

前置知识：字符串哈希及其冻结前置单元。

题目描述与输入

输入非空小写串$s$、查询数$q$，再输入$q$行$l$、$r$、$L$、$R$，均为$0$起点半开区间。判断两个子串是否完全相同。

规则说明

下标从 $0$ 开始；半开区间 $[l,r)$ 包含 $l$ 而不包含 $r$，长度为 $r-l$。两个子串完全相同，要求长度相同且每个对应位置的字符都相同。

输出

相同输出YES，否则NO。要求精确，不允许用碰撞概率作为正确性保证。

数据范围

$1$<=|$s$|<=$2000$；$1$<=$q<=2000$；$0$<=$l<r$<=|$s$|；第二组区间同样合法。

样例输入

abac
3
0 1 2 3
0 2 2 4
0 4 0 4

样例输出

YES
NO
YES

样例说明

前缀多项式与幂表均预处理，截取时减掉对齐前缀。请按输入操作顺序逐步核对；没有规定输出的更新操作不输出额外内容。