AT_arc064_b [ABC048D] An Ordinary Game

题目描述

有一个长度为 $3$ 以上的字符串 $s$。在 $s$ 中不存在相同的字符相邻的情况。 高桥君和青木君进行一个游戏。两人轮流进行如下操作,高桥君先手。 - 从 $s$ 中移除一个非两端的字符。但如果移除该字符后,$s$ 中会出现相同字符相邻的情况,则不能移除该字符。 无法进行操作的人判负。请判断当两人都采取最优策略时,谁会获胜。

输入格式

输入为一行,包含一个字符串 $s$。

输出格式

如果先手高桥君获胜,输出 `First`;如果后手青木君获胜,输出 `Second`。

说明/提示

## 限制 - $3 \leq |s| \leq 10^5$ - $s$ 仅由小写英文字母组成。 - $s$ 中不存在相同字符相邻的情况。 ## 样例解释 1 先手高桥君无法进行操作。因为如果从 $s$ 中移除非两端的字符 `b`,则 $s$ 变为 `aa`,出现了相同字符相邻的情况。 ## 样例解释 2 先手高桥君可以从 $s$ 中移除 `b`,此时 $s$ 变为 `ac`。此时后手青木君无法进行操作,因为 $s$ 中已经没有非两端的字符。 由 ChatGPT 4.1 翻译