Logo Wy Online Judge

WyOJ

#641. IOIP 20231203 game-of-string

杰瑞克的字符串

时间限制:1 秒
内存限制:256 MB
输入:标准输入
输出:标准输出

题目描述

瑞克和杰瑞的意识在他们的身体中混合后,两人都继承了双方的一些特质。这给所有人带来了不少麻烦,但瑞克和杰瑞却一起度过了愉快的时光!

在一次冒险中,他们不得不与一个犯罪头目玩一个字符串游戏,不过我相信你也能轻松应对这个简单游戏,所以这一集里没有展示。游戏规则如下:给定一个由小写拉丁字母组成的字符串 $s$,玩家每回合进行如下操作:

  1. 选择两个不同的字母 $c_1$ 和 $c_2$,且这两个字母都存在于字符串中;
  2. 将字符串中所有的 $c_1$ 替换为 $c_2$;
  3. 然后获得分数,分数等于新字符串中字母 $c_2$ 的数量。

游戏结束当字符串中不同字母的数量变为 $1$。总分较高的玩家获胜。请确定在双方都采取最优策略的情况下,两位玩家中谁获胜。

输入格式

第一行一个整数 $n$($1 \le n \le 10^5$),表示字符串长度。
第二行一个长度为 $n$ 的字符串 $s$,由小写拉丁字母 az 组成。

输出格式

如果先手获胜,输出 First,否则输出 Second(可以证明在最优策略下不会出现平局)。

样例

样例 1

输入:

5
abcba

输出:

Second

样例 2

输入:

10
jihgfedcba

输出:

First
题目信息
  • 难度 UKE
  • 控制组 group_default
  • 时间限制 1 s
  • 空间限制 256 MB
  • 数据大小 0.548 MB
提交统计
  • 提交数 0
  • 通过数 0
  • 通过率 N/A