摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1025 题目大意:一串字符, 通过删除其中一些字符, 能够使这串字符变成回文串。 现在给你一串字符,问能够得到多少种不同的回文串; 注意:字符串"abba", 可以得到9串回文串, 阅读全文
posted @ 2016-09-15 18:43 aiterator 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1019 题目大意:Tanvir想从节点1的位置走到节点n的位置, 输出最短距离, 如果不存在输出"Impossible". 解题思路:dijkstra模版题 代码如下: 阅读全文
posted @ 2016-09-15 18:06 aiterator 阅读(177) 评论(0) 推荐(0) 编辑