← 返回题目列表

Codeforces · 559/B

B. 等效字符串

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

今天,在关于字符串的讲座中,Gerald 学到了字符串等效性的新定义。在以下两种情况之一中,两个长度相等的字符串 a 和 b 被称为等效:

1. 它们是相等的。
2. 如果我们将字符串 a 拆分为大小相同的两半 a1 和 a2,将字符串 b 拆分为大小相同的两半 b1 和 b2,则以下之一是正确的: a1 等于 b1,a2 等于 b2 a1 等于 b2,a2 等于 b1

作为一项家庭任务,老师给了他的学生两个字符串,并要求确定它们是否相等。

杰拉德已经完成了这个家庭任务。现在轮到你了!

输入

输入的前两行包含老师给出的两个字符串。长度为1~200000,由小写英文字母组成。字符串具有相同的长度。

输出

如果这两个字符串相等,则打印“YES”(不带引号),否则打印“NO”(不带引号)。

示例

输入 #1

aaba
abaa

输出 #1

YES

输入 #2

aabb
abab

输出 #2

NO

注意

在第一个示例中,您应该将第一个字符串拆分为字符串“aa”和“ba”,将第二个字符串拆分为字符串“ab”和“aa”。 “aa”相当于“aa”; “ab”相当于“ba”,因为“ab”=“a”+“b”,“ba”=“b”+“a”。

在第二个示例中,第一个字符串可以拆分为字符串“aa”和“bb”,它们仅相当于它们本身。这就是为什么字符串“aabb”仅等效于其自身和字符串“bbaa”。