题目2 : 回文字符序列
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示...
分类：
其他好文 时间：
2015-04-20 17:00:51
阅读次数：
87
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列。
输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。...
分类：
其他好文 时间：
2015-04-20 15:04:56
阅读次数：
141
题目2 : 回文字符序列时间限制:2000ms单点时限:1000ms内存限制:256MB描述给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为"a", "a", "aa", "b", "aba"，共5个。内容相同位置不同的子序列算不同的子序列...
分类：
其他好文 时间：
2015-04-20 14:43:11
阅读次数：
87
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串aba中，回文子序列为”a”, “a”, “aa”, “b”, “aba”，共5个。内容相同位置不同的子序列算不同的子序列。输入
第一行一个整数T，表示数据组数。之后是T组数据，每组数据为一行字符串。输出
对于每组数据输出一行，...
分类：
其他好文 时间：
2015-04-20 09:30:35
阅读次数：
158
动态规划
#include
#include
#include
#include
using namespace std;
char a[1005];
const int INF = 100007;
int num[1005];
int dp[1005][1005];
int main(){
int n;
cin >> n;
for(int cases = 1; cases...
分类：
其他好文 时间：
2015-04-19 22:50:14
阅读次数：
143
描述
给定字符串，求它的回文子序列个数。回文子序列反转字符顺序后仍然与原序列相同。例如字符串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题，设置dp[i][j]代表的是从i到j之间的有多少个回文子串，dp[i][j] = dp[i][num[1]] +1+ dp[num[1]+1][j - 1]+1......+dp[num[j]][j-1] + 1 ，num[i] 代表的是与i字符相同的上一个字符的位置！
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描...
分类：
其他好文 时间：
2015-04-18 14:34:44
阅读次数：
131
思路：暴力搜，用BFS的方式，生成每一种可能，再对每一种可能进行判断是否回文，进行统计。严重超时！计算一个25个字符的，大概要20多秒！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std...
分类：
其他好文 时间：
2015-04-17 22:06:26
阅读次数：
104
