#B3769. [语言月赛202305] 制糊串

[语言月赛202305] 制糊串

题目背景

在这个问题中,我们用 s[x,y]s[x,y] 表示从字符串 ss 的第 xx 个字符到第 yy 个字符连起来构成的字符串。例如,若 s=abcdefs = \texttt{abcdef},则 s[2,4]=bcds[2,4] = \texttt{bcd}

题目描述

给出两个字符串 sstt,有 qq 次询问。

每次给出 l1,r1l_1, r_1l2,r2l_2, r_2,请判断 s[l1,r1]s[l_1, r_1]t[l2,r2]t[l_2, r_2] 谁的字典序更小。

输入格式

第一行是一个字符串 ss
第二行是一个字符串 tt
第三行是一个整数,表示询问次数 qq
接下来 qq 行,每行四个整数 l1,r1,l2,r2l_1, r_1, l_2, r_2,表示一次询问。

输出格式

对每次询问,输出一行一个字符串:

  • 如果 s[l1,r1]s[l_1, r_1] 的字典序更小,请输出 yifusuyi\texttt{yifusuyi}
  • 如果 t[l2,r2]t[l_2, r_2] 的字典序更小,请输出 erfusuer\texttt{erfusuer}
  • 如果两者的字典序一样大,请输出 ovo\texttt{ovo}
Yifusuyi
yifusuYi
3
1 2 7 8
1 2 1 2
7 8 7 8
ovo
yifusuyi
erfusuer

提示

数据规模与约定

以下用 s|s| 表示 ss 的长度,t|t| 表示 tt 的长度。

  • 30%30\% 的数据,s=t=1|s| = |t| = 1
  • 60%60\% 的数据,q=1q = 1
  • 100%100\% 的数据,1s,t,q1031 \leq |s|, |t|, q \leq 10^31l1r1s1 \leq l_1 \leq r_1 \leq |s|1l2r2t1 \leq l_2 \leq r_2 \leq |t|。输入字符串仅含大小写英文字母。