← 返回题目列表

Codeforces · 1170/C

C. 减和减给予加

中文机器翻译题面 查看原题

每个人都知道两个连续(相邻)的“减号”可以用一个“加号”代替。

给出字符串 $$$s$$$,仅包含“加号”和“减号”。可以用它执行零个或多个操作。在每个操作中,您可以选择任意两个相邻的“减号”,并将它们替换为一个“加号”。因此,在一次操作中,字符串的长度正好减少了 $$$1$$$。

给定两个字符串 $$$s$$$ 和 $$$t$$$。确定是否可以使用 $$$0$$$ 或更多操作从字符串 $$$s$$$ 中获取字符串 $$$t$$$。

输入

输入的第一行包含一个整数 $$$k$$$ ($$$1 \le k \le 10^5$$$),表示输入中测试用例的数量。以下几行包含测试集的描述,每组由两行组成。首先是包含$$$s$$$的行($$$s$$$行的长度不超过$$$2\cdot10^5$$$),然后是包含$$$t$$$的行($$$t$$$行的长度不超过$$$2\cdot10^5$$$)。 $$$s$$$ 和 $$$t$$$ 行非空,并且它们仅包含“加号”和“减号”。

输入中所有测试用例的行 $$$s$$$ 的长度总和不超过 $$$2\cdot10^5$$$。同样,输入中所有测试用例的行 $$$t$$$ 的长度总和不超过 $$$2\cdot10^5$$$。

输出

打印 $$$k$$$ 行:如果第 $$$i$$$ 测试用例的答案是肯定的,则第 $$$i$$$ 行必须包含 YES,否则为 NO。仅使用大写字母打印 YES 和 NO。

示例

输入 #1

5
-+--+
-+++
--------
-+--+-
-
+
--
---
+++
+++

输出 #1

YES
YES
NO
NO
YES