2015年5月4日
nefu1037回文子序列数（区间dp）
摘要： description 给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。 例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。 input 第一行... 阅读全文
posted @ 2015-05-04 20:53 martinue 阅读(179) 评论(0) 推荐(0) 编辑