摘要: 试题描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为"a", "a", "aa", "b", "aba",共5个。注意:内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T,表示数据组数。之后是T组数据,每组数据为一行字符串。输... 阅读全文
posted @ 2015-06-27 14:51 wzj_is_a_juruo 阅读(287) 评论(0) 推荐(0) 编辑