编程题
### 问题描述 夏日夜晚,小蓝和小桥在蓝桥公园散步。在蜿蜒的小路上,他们发现了一堆单词。 小蓝和小桥对这些单词饶有兴致,于是开始收集它们:小蓝收集了 $n$ 个单词,小桥收集了 $m$ 个单词。收集完单词后,他们决定玩一个游戏。 游戏规则如下:每一回合,玩家需要从自己收集到的单词中说出一个单词。所说的单词必须满足以下条件:该单词的字典序大小要比上一个单词大,并且该单词要么与上一个单词以相同的字母开头,要么以字母表中紧随其后的字母开头。 例如,如果上一个单词是 `apple`,那么接下来的单词可以是: 1. 以相同字母 `a` 开头的单词,如 `apply`。 2. 以字母表中紧随 `a` 之后的字母 `b` 开头的单词,如 `banana`。 如果某个玩家无法满足上述条件,则该玩家输掉游戏。 小蓝和小桥轮流进行,由小蓝率先开始。 已知小蓝第一次会说出自己单词堆中按字典序排列最小的单词。请问,如果小蓝和小桥都按照最优策略进行游戏,谁会获胜? ### 输入格式 第一行包含整数 $n$ 和 $m$ $(1 \leq n, m \leq {10}^{5})$,分别表示小蓝和小桥收集到的单词数量。 接下来的 $n$ 行,每行包含一个字符串,表示小蓝收集到的单词。 再接下来的 $m$ 行,每行包含一个字符串,表示小桥收集到的单词。 单词只包含小写英文字母。所有单词互不相同,且它们的总长度不超过 ${10}^{6}$。小蓝和小桥的单词都按字典顺序给出。 ### 输出格式 如果小蓝获胜了,输出 `L`。否则输出 `Q`。 ### 样例输入 ```text 2 1 apple echo banana ``` ### 样例输出 ```text Q ``` ### 样例说明 小蓝以单词 `apple` 开始,接着小桥说出她唯一的单词 `banana`。小蓝无法继续了,因此她输了。
查看答案
赣ICP备20007335号-2