给定两个串S和T,|S| >= |T|。
alice和bob轮流操作串S,bob先手。
对于每次操作,alice或bob会选择删掉S的第一位或最后一位。
当操作以后的串的长度等于|T|时,游戏停止。
如果停止时的串=T,则alice获胜,否则bob获胜。
问在alice和bob均采取最优策略的情况下,谁赢?
第一行一个整数T(T <= 1000)表示数据组数。
接下来T行每行两个整数字符串S, T。 (1 <= |S| <= |T| <= 500000,S和T均由小写字母构成)
字符串总长度 <= 1000000
T行。
对于每组数据,alice赢输出'Alice', bob赢输出'Bob'。
5 aba b bab b aaab aab xyz mnk xyz xyz
Alice Alice Bob Bob Alice

暂无题解