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

AT_2_ttpc2024_2_f.I prefer ISCT

通过率：0%

AC君温馨提醒

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

题目描述

给定两个仅由大写英文字母组成的字符串 SS 和 TT，长度均为 NN。你的任务是对字符串 SS 进行若干次以下操作，尝试将其变为字符串 TT：

  • 查找 SS 中的连续子串 TIOT，如果存在，你可以选择一个并将其替换为 ISCT。

请判断是否能通过若干次此操作，将字符串 SS 变为字符串 TT。

你需要针对 QQ 个测试用例进行判断，并输出结果。

输入格式

输入首先包含一个整数 QQ，表示测试用例的数量。接下来，每个测试用例包括三行：

  1. 一个整数 NN，表示字符串的长度。
  2. 一个长度为 NN 的字符串 SS。
  3. 一个长度为 NN 的字符串 TT。

输出格式

针对每个测试用例，输出 Yes 或 No，表示是否可以通过上述操作将 SS 变为 TT。结果共 QQ 行，每行对应一个测试用例的答案。

输入输出样例

  • 输入#1

    3
10
ETIOTROPIC
EISCTROPIC
6
BTIEOT
BISECT
10
TIOTIOTIOT
TIOISCISCT

    输出#1

    Yes
No
Yes

说明/提示

  • 1≤Q≤5×1041 \leq Q \leq 5 \times 10^4
  • 4≤N≤2×1054 \leq N \leq 2 \times 10^5
  • 字符串 SS 和 TT 均是由大写英文字母构成，长度为 NN
  • 所有测试用例中，字符串总长度之和不超过 2×1052 \times 10^5

样例解释

对于第一个测试用例，ETIOTROPIC 可以通过替换一次 TIOT 为 ISCT，得到 EISCTROPIC，因此可以匹配成功。

而在第二个测试用例中，无论进行怎样的替换操作，都无法使得两个字符串一致。

本翻译由 AI 自动生成

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

首页