CF1104B Game with string

两个人正在玩一个字符串游戏，字符串 $s$ 由小写拉丁字母组成。 每位玩家在自己的回合中，必须选择字符串中两个相邻且相同的字母，并将它们删除。 例如，如果字符串为 "xaax"，那么只有一种可能的操作：删除 "aa"，此时字符串变为 "xx"。无法进行操作的玩家判负。 你的任务是判断，如果两人都采取最优策略，哪位玩家会获胜。

仅一行，包含字符串 $s$，由小写拉丁字母组成（$1 \leq |s| \leq 100\,000$），其中 $|s|$ 表示字符串 $s$ 的长度。

如果先手玩家获胜，输出 "Yes"；如果后手玩家获胜，输出 "No"。

在第一个样例中，先手玩家无法进行操作，因此他输掉了比赛。 在第二个样例中，先手玩家将字符串变为 "q"，此时后手玩家无法操作，因此后手玩家输掉了比赛。 由 ChatGPT 4.1 翻译