Courses

字符串

波尔

Module: 波尔

Problem

5 /10

弹奏弦乐

Theory Click to read/hide

解决这个问题，博弈分析理论对你有很大帮助： https://e-maxx.ru/algo/games_on_graphs

Problem

给定两个带字符串的玩家的游戏。

给定一个由 n 个非空字符串组成的集合。游戏过程中，两个玩家一起建一个词，最初这个词是空的。玩家轮流上场。在他的回合中，玩家必须在单词的末尾添加一个字母，以便生成的单词是给定集合中至少一行的前缀。不能出手者为输。

给定一组字符串，如果两个玩家都玩得最好，确定谁将成为赢家。

输入：
第一行包含整数 n (1 ≤ n ≤ 10⁵)。
接下来的 n 行中的每一行都包含给定集合中的一个非空字符串。集合中所有字符串的总长度不超过 10⁵。该集合中的所有字符串仅由小写拉丁字母组成。

输出：
如果先走的玩家获胜，则打印“First”，否则打印“Second” （无需打印引号）。

示例：
<正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking