题目详情题解（0）讨论（0）提交记录（0）

AT_arc071_c.[ARC071E] TrBBnsformBBtion

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

考虑对一个只含 A，B 的字符串的如下操作：

  1. 将一个 A 替换成 BB，或将一个 B 替换成 AA

  2. 将三个连续相同的字符（AAA 或 BBB）消掉

例如说，串 ABA 可以通过第一个操作变成 BBBA，串 BBBAAAA 可以通过第二个操作变成 BBBA.

这些操作可以以任意顺序，不限次数地进行。

给出两个串 SS 和 TT，以及 qq 次询问 ai,bi,ci,dia_i, b_i, c_i, d_i，每次询问你需要回答 Sai...biS_{a_i...b_i} 这一子串是否能通过这两个操作变成 Tci...diT_{c_i...d_i}.

输入格式

将从标准输入输出输入以下格式：

$ S $ 
$ T $ 
$ q $ 
$ a_1 $   $ b_1 $   $ c_1 $   $ d_1 $ 
$ ... $ 
$ a_q $   $ b_q $   $ c_q $   $ d_q $

输出格式

输出 qq 行，每行包含一个询问的答案。若第 ii 个询问 Sai...biS_{a_i...b_i} 这一子串能通过这两个操作变成 Tci...diT_{c_i...d_i}，则输出 YES，否则输出 NO.

输入输出样例

  • 输入#1

    BBBAAAABA
BBBBA
4
7 9 2 5
7 9 1 4
1 7 2 5
1 7 2 4

    输出#1

    YES
NO
YES
NO

  • 输入#2

    AAAAABBBBAAABBBBAAAA
BBBBAAABBBBBBAAAAABB
10
2 15 2 13
2 13 6 16
1 13 2 20
4 20 3 20
1 18 9 19
2 14 1 11
3 20 3 15
6 16 1 17
4 18 8 20
7 20 3 14

    输出#2

    YES
YES
YES
YES
YES
YES
NO
NO
NO
NO

输入解题思路，AI测评打分。不知道怎么写?

首页