其实非常简单的
我瞎掰的我认为吧，两个人的最优策略其实也没有多复杂，因为他能取的相同字母总是在那里，能取的去取完了也必须按顺序取，所以正常取法就是最优策略，无论怎么取，结果不变
就是括号匹配，然后看匹配成功的括号有几对
如果$cnt\mod 2=1$，先手赢，反之先手输。

#include <bits/stdc++.h>
using namespace std;
char st[100002], s[100002];
int l, n, cnt;
int main() {
    cin >> s + 1;
    n = strlen(s + 1);
    for (int i = 1; i <= n; i ++ ) if (st[l] == s[i]) cnt ++, l --; else st[++ l] = s[i];
    cout << (cnt % 2 ? "Yes" : "No");
}