poj 第1159题palin_drome_回文 最长公共子序列 LCS DP 滚动数组-poj 1159 title palin_drome_ palindrome longest common subsequence LCS DP rolling array

最长公共子序列以及回文数解题报告，其中包含了几种LCS代码，和一个通用的LCS模板。有c++版和pascal版-Longest common subsequence problem solving and palindrome report, which contains several LCS code, and a generic template LCS. There c++ version and pascal version

给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为 a , a , aa , b , aba ，共5个。内容相同位置不同的子序列算不同的子序列。-Given a string, find its number of sub-palindromic sequence. Palindromic sequences reversed the order of characters remains the same as the original

求一个长度不超过15的字符串的回文子序列个数（子序列长度>=1）。 输入描述：输入一个长度不超过15的字符串,字符串均由小写字母表示 输出描述：输出其回文子序列个数 样例输入：abaa 样例输出：10(Find the number of palindrome subsequences of a string of no longer than 15 (subsequence length >=1). Input descr iption