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

[语言月赛202305] 制糊串

题目描述

给出两个字符串 ss 和 tt,有 qq 次询问。

每次给出 l1,r1l_1, r_1 和 l2,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

题目来源:洛谷 B3769