AT_agc055_b.[AGC055B] ABC Supremacy

省选/NOI-

通过率:0%

AC君温馨提醒

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

题目描述

给你一个由 A,B 和 C 构成的长度为 NN 的字符串 SS。你可以执行以下操作任意次:

  • 选择一个 i(1≤i≤N−2)i(1\le i\le N-2),满足 SiSi+1Si+2S_iS_{i+1}S_{i+2} 为 ABC,BCA 或 CAB。然后,用 ABC,BCA 和 CAB 三者之一替换这三个字母。

例如,你可以对 AABC 执行如下操作:

  • AABC→\toABCA→\toBCAA

问能否用若干次以上操作使 SS 变为字符串 TT。

输入格式

第一行一个整数 NN。

第二行一个字符串 SS。

第三行一个字符串 TT。

输出格式

如果可以通过以上操作使 SS 变为 TT,输出 YES;否则输出 NO。评测机是大小写不敏感的:你可以使用大写字母或小写字母。

输入输出样例

  • 输入#1

    4
    AABC
    BCAA

    输出#1

    YES
  • 输入#2

    4
    ABCA
    BCAB

    输出#2

    NO

说明/提示

数据范围

  • 3≤N≤5×1053\le N\le 5\times 10^5
  • SS 是一个由 A,B 和 C 构成的长度为 NN 的字符串。
  • TT 是一个由 A,B 和 C 构成的长度为 NN 的字符串。

样例 1 解释

此样例在题目描述中被解释。

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

首页