题目详情题解（0）讨论（0）提交记录（0）

AT_arc064_b.[ABC048D] An Ordinary Game

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

有一个长度为 33 以上的字符串 ss。在 ss 中不存在相同的字符相邻的情况。

高桥君和青木君进行一个游戏。两人轮流进行如下操作，高桥君先手。

  • 从 ss 中移除一个非两端的字符。但如果移除该字符后，ss 中会出现相同字符相邻的情况，则不能移除该字符。

无法进行操作的人判负。请判断当两人都采取最优策略时，谁会获胜。

输入格式

输入为一行，包含一个字符串 ss。

输出格式

如果先手高桥君获胜，输出 First；如果后手青木君获胜，输出 Second。

输入输出样例

  • 输入#1

    aba

    输出#1

    Second

  • 输入#2

    abc

    输出#2

    First

  • 输入#3

    abcab

    输出#3

    First

说明/提示

限制

  • 3≤∣s∣≤1053 \leq |s| \leq 10^5
  • ss 仅由小写英文字母组成。
  • ss 中不存在相同字符相邻的情况。

样例解释 1

先手高桥君无法进行操作。因为如果从 ss 中移除非两端的字符 b，则 ss 变为 aa，出现了相同字符相邻的情况。

样例解释 2

先手高桥君可以从 ss 中移除 b，此时 ss 变为 ac。此时后手青木君无法进行操作，因为 ss 中已经没有非两端的字符。

由 ChatGPT 4.1 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页