酸欠少女
在最近的字串課程裡,小普學習到了一個新的字串定義,那就是對等。對於兩個長度相同的字串 A 與 B,若他們互相對等,則滿足以下兩種條件其中之一: 1. A 與 B 完全相同 2. 若 A 與 B 的長度都是偶數,我們將字串 A 從中間切開,分成兩長度相等的字串 Al, Ar;同時也將字串 B 從中間切開,分成兩長度相等的字串 Bl, Br。則必定滿足下列其中一種情況:
講師們已經準備好了 A 與 B 當做上課例題,但小普忙著訓練他的神經網路,所以他把作業丟給你,相信聰明如你能幫他判斷兩字串是否對等。
輸入包含兩行,分別是兩個長度相同的字串 A 與 B,他們的長度都不超過 1000000 ,且只包含小寫英文字母
若兩字串對等,輸出 YES,否則輸出 NO。
YES
NO
Codeforces Round #313 (Div. 1) Equivalent Strings