直接上代码:
import java.util.Scanner;
public class Main {
/**
* 该函数主要功能是将字符串按照前缀进行哈希
*/
static int N = 1000010, base = 131;
static char[] str = new char[N];
static long[] h = new long[N], p = new long[N];
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String string = in.next();
string = " "+string;
str = string.toCharArray();
int n = string.length();
p[0] = 1;
for(int i=1;i<n;i++){
h[i] = h[i-1]*base + str[i]-'a'+1;
p[i] = p[i-1]*base;
}
int m = in.nextInt();
while((m--)>0){
int l1 = in.nextInt(), r1 = in.nextInt(), l2 = in.nextInt(), r2 = in.nextInt();
if(get(l1,r1) == get(l2,r2))
System.out.println("Yes");
else
System.out.println("No");
}
}
/**
* 获取字符串中任意一段的哈希值。这样就可以判断两段字符串是否相等
* @param l
* @param r
* @return
*/
static long get(int l, int r){
return h[r] - h[l-1]*p[r-l+1];
}
}