poj1159——回文，lcsPalindromeTime Limit:3000MSMemory Limit:65536KTotal Submissions:54621Accepted:18892DescriptionA palindrome is a symmetrical string, tha...
分类：
其他好文 时间：
2015-03-21 06:21:20
阅读次数：
160
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 53877
Accepted: 18610
Description
A palindrome is a symmetrical string, that is, a string read i...
分类：
其他好文 时间：
2014-12-09 00:39:26
阅读次数：
179
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 53647
Accepted: 18522
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类：
其他好文 时间：
2014-11-01 17:50:47
阅读次数：
179
PalindromeDescriptionA palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You ar...
分类：
编程语言 时间：
2014-10-29 21:07:50
阅读次数：
219
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 53414
Accepted: 18449
Description
A palindrome is a symmetrical string, that is, a string read ide...
分类：
编程语言 时间：
2014-10-16 21:42:53
阅读次数：
253
题目大意：给出一个字符串，问至少添加多少个字符才能使它成为回文串？思路：很明显的方程是：dp[i][j]=min{dp[i+1][j],dp[i][j-1],dp[i+1][j-1](str[i]==str[j]时)}dp[i][j]表示第i个字符到第j个字符构造成回文串最少添加的字符，但discu...
分类：
其他好文 时间：
2014-10-05 14:40:18
阅读次数：
188
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 52966
Accepted: 18271
Description
A palindrome is a symmetrical string, that is, a string read i...
分类：
其他好文 时间：
2014-08-23 23:03:21
阅读次数：
569
1 //Accepted 204 KB 891 ms 2 //dp最长公共子串 3 //dp[i][j]=max(dp[i-1][j],dp[i][j-1]) 4 //dp[i][j]=max(dp[i][j],dp[i-1][j-1]+1) (s1[i]==s2[j]) 5 #inc...
分类：
其他好文 时间：
2014-08-09 11:22:47
阅读次数：
189
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 52571
Accepted: 18124
Description
A palindrome is a symmetrical string, that is, a string read...
分类：
其他好文 时间：
2014-08-06 19:03:12
阅读次数：
194
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 52543
Accepted: 18113
Description
A palindrome is a symmetrical string, that is, a string read...
分类：
其他好文 时间：
2014-08-05 09:36:39
阅读次数：
246
