描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。
输出
对于每组数据输出一行，格式为"Case #X: Y"，X代表数据编号（从1开始），Y为答...
分类：
其他好文 时间：
2015-04-19 16:15:49
阅读次数：
443
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。
输出
对于每组数据输出一行，格式为"Case #X: Y"，X代表数据编号（从1开始）...
分类：
其他好文 时间：
2015-04-19 11:39:01
阅读次数：
81
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符...
分类：
其他好文 时间：
2015-04-18 14:38:27
阅读次数：
104
dp[i][j]代表区间[ i , j ]中回文子序列的个数……#include
#include
#include
#include
#define MOD 100007using namespace std;char st[1005];
int a[1005],dp[1005][1005];int main()...
分类：
其他好文 时间：
2015-04-17 22:16:32
阅读次数：
124
http://acm.hdu.edu.cn/showproblem.php?pid=4745
Problem Description
Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with so...
分类：
其他好文 时间：
2015-04-15 17:14:50
阅读次数：
127
题目大意：给定一个由'a'和'b'构成的字符串，求不连续回文子序列的个数
首先回文一定是将字符串倍增 由于求的是不连续回文子序列的个数 因此我们可以求出总回文子序列的个数，然后减掉连续的
连续的就是回文子串 用Manacher算法可以O(n)求解
不连续的就有些难搞了
首先我们令f[i]表示以i为中心的对称字符对个数
比如s[]=$#a#b#a 那么s[4]='b' f[4]=2
那么...
分类：
编程语言 时间：
2014-12-27 17:40:35
阅读次数：
243
??
Description
Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some stones. There were n stones on the ground and the...
分类：
其他好文 时间：
2014-11-26 11:25:50
阅读次数：
194
这题说的是给了一个长度为n的字符串（1000）求最长回文子序列，并输出当str[i]==ste[j]时dp[i][j]=dp[i+1][i-1]+2 否则 dp[i][j]=Max(dp[j+1][i],dp[j][i-1]) 要强调一下这uva真是强大 每个后面都加一个string都不爆内存太厉害...
分类：
其他好文 时间：
2014-10-27 19:00:09
阅读次数：
188
定义：
线性DP问题的子状态与父状态之间往往相差一个元素，所以子状态通过添加一个增量而转换到父状态。从最小的子问题到原问题，一层一层的状态转移呈现出线性递增的关系，所以称为线性DP。
经典的线性DP问题有最大字段和、最长公共子序列、最长回文子序列、最长不下降（下降）子序列等等。。。
大部分的线性DP都是1维的。
陆续更新线性DP的题。...
分类：
其他好文 时间：
2014-10-16 16:01:22
阅读次数：
198
题目链接：http://poj.org/problem?id=1159思路： 对该问题的最优子结构与最长回文子序列相同。根据最长回文子序列的状态方程稍加改变就可以得到该问题动态方程。代码：#include #include const int MAX_N = 5000 + 10;int dp[MA....
分类：
其他好文 时间：
2014-10-11 02:49:14
阅读次数：
183
