logo AlgoBeat OnlineJudge
登录 注册

#215175. [UOI 2021 II Stage] 游戏

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

双倍经验:https://www.luogu.com.cn/problem/AT_arc087_c


哥萨克胡子又为竞赛选手们想出了一道题!

给定一个包含 个字符串的集合 以及一个数

一个字符串集合被称为 优美 的,当且仅当:

  • 每个字符串仅由 组成;
  • 每个字符串的长度不超过
  • 没有一个字符串是另一个字符串的前缀。

给定的集合是 优美 的。

爱丽丝和鲍勃正在玩以下游戏。他们轮流行动。每次操作,可以向集合中添加一个字符串,前提是该集合在添加后仍然保持 优美。无法进行操作的一方失败。

爱丽丝先手。请帮助他们确定,如果两人都采取最优策略,谁会获胜。

输入格式

第一行包含两个整数 () —— 分别表示集合中的字符串数量以及优美集合中字符串的最大长度。

接下来是 行。第 行包含字符串 ()。

保证

同时保证初始集合是 优美 的。

输出格式

如果爱丽丝获胜,输出 Alice;如果鲍勃获胜,输出 Bob。

样例

样例输入 1

2 3
01
000

样例输出 1

Bob

样例输入 2

3 3
000
1
01

样例输出 2

Alice

样例输入 3

2 1
0
1

样例输出 3

Bob

数据范围与提示

评分细则

  • (2 分):
  • (6 分):
  • (8 分):
  • (12 分):
  • (17 分):
  • (20 分):
  • (35 分): 无额外限制。

翻译由 DeepSeek V3 完成