QOJ.ac

QOJ

Time Limit: 1 s Memory Limit: 512 MB Total points: 100

#3485. 数学魔法师

Statistics

有 $n$ 位数学家围成一个圆圈站立。每位数学家戴着蓝色或红色的帽子。一位数学家可以施展变色咒语,将其帽子的颜色变为其左侧或右侧数学家帽子的颜色(施法者可以选择其中之一)。请注意,数学家们很有礼貌,不喜欢互相打断,因此同一时间只能有一位数学家施展魔法。

数学家们对他们当前的帽子配置不满意,因此他们希望通过反复使用变色咒语来进入另一种帽子配置。时间不是问题,因为他们可以变出饼干来吃。

输入格式

第一行包含一个整数 $n$ ($3 \le n \le 10^5$),表示数学家的数量。接下来一行包含一个长度为 $n$ 的字符串。如果第 $i$ 位数学家最初戴着蓝色帽子,则字符串的第 $i$ 个字符为 'B',否则为 'R'。最后,第三行包含一个长度为 $n$ 的字符串。如果第 $i$ 位数学家最终想要戴蓝色帽子,则字符串的第 $i$ 个字符为 'B',否则为 'R'。

保证并非所有数学家在开始时都对他们的帽子颜色感到满意。

输出格式

如果数学家们可以在有限次数的变色咒语后达到期望的帽子配置,输出 “yes”,否则输出 “no”。

样例

样例输入 1

5
BRBBR
RBBRR

样例输出 1

yes

样例输入 2

6
RBRBRB
BRBRBR

样例输出 2

no

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.