题解：CF2254C1 Marenol (easy version)

fish_love_cat · 2026-08-10 02:55:39 · 题解

操作容易发现是奇偶位独立的冒泡交换。

于是合法当且仅当 s 奇数位元素组成的可重集与 t 对应可重集相同，偶数位同理。

线性。

inline void solve(){
    int n;
    cin>>n;
    string s,t;
    cin>>s>>t;
    s=" "+s,t=" "+t;
    int op[2][2]={};
    for(int i=1;i<=n;i++)
    op[i&1][s[i]-'0']++,op[i&1][t[i]-'0']--;
    if(op[0][0]||op[1][0])cout<<"NO\n";
    else cout<<"YES\n";
}
// 不生 是镜花难摘
// 不死 又有谁哀
// 未契 中道的庸才
// 把诳语 作莲台
// 偈念得 唇焦舌败
// 执着 空有的窄牌
// 你我一身的病态
// 向谁叩拜

// ？