是男人就过 8 题--Pony.AI A AStringGame

链接：https://www.nowcoder.com/acm/contest/92/A
来源：牛客网

AStringGame

时间限制：C/C++ 2秒，其他语言4秒
空间限制：C/C++ 262144K，其他语言524288K
64bit IO Format: %lld

题目描述

Recently Alice and Bob are playing a game about strings. Before starting the game, they should prepare n strings s₁, s₂, ..., s_n and a target string t. It's promised that each of these n strings is a substring of t.

When the game begins, they do the following things alternately while Alice starts first:

• Choose a string s_i from the n strings;
• Append one letter to the chosen string;
• The new string must also be a substring of t.

If the above things cannot be completed, the player loses the game. Suppose Alice and Bob both use optimal strategy, find who will win the game.

输入描述:

The input consists of multiple test cases.
 
Each test case begins with the non-empty target string t, whose length will not exceed 100000. The second line contains an integer n (1 ≤ n ≤ 100), the number of strings they prepared. Then n lines follow. The i-th line of the following n lines is the string s

_i

. The input guarantees that each of the n strings must be a non-empty substring of t.
 
The total length of all strings will not exceed 30000000.

输出描述:

For each test case, output the winner "Alice" or "Bob" (without quotes) in one line.

输入例子:

aaaa
1
a
abcabd
1
a

输出例子:

Alice
Bob

-->

示例1

输入

aaaa
1
a
abcabd
1
a

输出

Alice
Bob

---

听说要sa要做sg函数

看一看学习学习