摘要: 题目大意两个人轮流在一个字符串上删掉一个字符,没有字符可删的人输掉游戏删字符的规则如下: 1. 每次从一个字符串中选取一个字符,它是一个长度至少为 3 的奇回文串的中心 2. 删掉该字符,同时,他选择的那个字符串分成了两个独立的字符串现在问,先手是否必胜,如果先手必胜,输出第一步应该删掉第几个字符,有多解的话,输出序号最小的那个字符串的长度不超过5000,只包含小写英文字母做法分析可以这样考虑:将所有的长度大于等于 3(其实只需要找长度为 3 的就行)的奇回文串的中心标记出来我们将连续的中心视为一个片段,那么,显然,游戏是进行在片段上面的,所以,游戏被分解成了多个子游戏的和对于每一个片段(.. 阅读全文
posted @ 2013-08-13 10:31 jianzhang.zj 阅读(476) 评论(0) 推荐(0) 编辑