摘要: http://acm.hdu.edu.cn/showproblem.php?pid=4745题意:有两只兔子Tom Jerry, 他们在一个用石头围城的环形的路上跳, Tom只能顺时针跳,Jerry只能逆时针跳, 要求在跳的过程中他们所在石头的权值必须相同,而且只能单向跳,中间不能有已经跳过的石头。思路:模型就是求环上的最长回文串,我们只要将原串倍增,然后每个长度为n的子串的最长回文串就是我们要求的。区间DP一下就好了, 注意要考虑起点终点是统一点的情况特殊。//#pragma comment(linker, "/STACK:1024000000,1024000000")# 阅读全文
posted @ 2013-09-20 10:02 E_star 阅读(266) 评论(0) 推荐(0) 编辑