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 翻译