#G. 希蒙的字符串

    传统题 1000ms 256MiB

希蒙的字符串

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

希蒙花了大价钱购买了两个字符串,他用 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] 的字典序更大,请输出 touchfish\texttt{touchfish}
  • 如果 t[l2,r2]t[l_2, r_2] 的字典序更大,请输出 workhard\texttt{workhard}
  • 如果两者的字典序一样大,请输出 playgame!\texttt{playgame!}

样例 #1

样例输入 #1

Yifusuyi
yifusuYi
3
1 2 7 8
1 2 1 2
7 8 7 8

样例输出 #1

playgame!
workhard
touchfish

提示

数据规模与约定

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

  • 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|。输入字符串仅含大小写英文字母。

蓝桥杯省赛练习第02周

未认领
状态
已结束
题目
8
开始时间
2024-4-1 0:00
截止时间
2024-5-31 23:59
可延期
24 小时