menu ZJOJ
account_circle 请登录
home
首页
book
题目
apps
分类
play_circle_outline
状态
assessment
竞赛
assignment
作业
equalizer
排名
assignment_ind
登录
person_add
注册
1369: 判断相等
时间限制:1.000s
内存限制:128MB

题目描述

给定字符串A和B,我们规定当两个字符串满足下述两个条件之一时,即可认为是相等的:

1. 字符串A和B完全相等(即长度以及字符串上的每一位都相同)

2. 将字符串A分成等长的子串A1和A2,并且将字符串B分成等长的子串B1和B2,如果A1与B1完全相等且A2和B2完全相等,那么可以认为字符串相等,又或者A1和B2相等且A2和B1完全相等,也可认定为字符串A和B相等。

请你判断给出的两个字符串是否相等。

输入格式

输入共3行。

第1行有1个正整数L,表示字符串的长度。

第2行是字符串A。

第3行是字符串B。

输出格式

如果两个字符串相等,输出Yes,否则输出No.

样例输入 content_copy

4
aaba
abaa

样例输出 content_copy

Yes

提示/说明

数据规模:

1 ≤ |SA| = |SB| <= 200000.

分类