摘要: nyoj349 http://acm.nyist.net/JudgeOnline/problem.php?pid=349poj1094 http://poj.org/problem?id=1094这两个题是一样的,不过在poj上A了才算真的过,ny上数据有一点弱。题目大意输入n,m。 一共有n个字母... 阅读全文
posted @ 2015-04-23 22:55 kitten.one 阅读(745) 评论(0) 推荐(0) 编辑
摘要: 时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串,求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中,回文子序列为”a”, “a”, “aa”, “b”, “aba”,共5个。内容相同位置不同的子序列算不同的子序列。输入第一行一个整数T,... 阅读全文
posted @ 2015-04-23 11:50 kitten.one 阅读(481) 评论(0) 推荐(0) 编辑