aabb等于bbaa？
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
题目描述
现在有一种字符串比较的规则。 对于字符串s和t,当满足以下三个条件之一时，s和t就可以被称为是等价的。
- s=t，字符串s和t相同。
- s=reverse(t)，字符串s和翻转后的t相同。
- 将s分割成两段长度相同的字符串s1,s2，将t分割成两段长度相同的字符串t1,t2，s1和t1等价，且s2和t2等价。
现在给出两个长度相同的字符串，请你判断一下这两个字符串是否等价。
输入
输入两行长度相同，且仅包含小写字母的字符串。
输入保证字符串不为空，且长度不超过200000。
所有数据保证输入的字符串长度皆为2的整数幂
输出
若两个字符串是等价的，则输出YES，否则输出NO。
样例
abbbccba
babbabcc
YES
abbbcbba
bbbaacbb
NO
数据范围
见输入要求
2023年第七届西南石油大学程序设计新生赛（正式赛）
- Status
- Done
- Rule
- ACM/ICPC
- Problem
- 12
- Start at
- 2023-10-29 9:00
- End at
- 2023-10-29 13:00
- Duration
- 4 hour(s)
- Host
-
mibbp
- Partic.
- 200