题目连接 a-game 大意:有一个只包含A和B的字符串,两个人分别取这个串的子串,但是每一次取不能与之前取到过的子串有交集,最后谁取到的所有串中A的总数量少的判为胜.如果一样,则为平手. 给出这样的字符串,判断结果. 分析:考虑只包含A字母的情况,推一下可以得出奇数个A先手必败,偶数个A两者可以平手.再考虑原问题的情况,先去取包含A的串显然是很傻的做法,故而在最优策略下,两者应该在先取完所有的B,再去取A.继续思考,可以发现,被A字母隔开的每一串连续的B其实是独立的.因为在还有B的情况下去取跨…