最长公共子序列问题
dxx_111
这个作者很懒,什么都没留下…
展开
-
poj 1458 Common Subsequence
Common Subsequence Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 43303 Accepted: 17580 Description A subsequence of a given sequence is the given sequence原创 2015-08-13 20:11:55 · 434 阅读 · 0 评论 -
hdu 1513 Palindrome
Palindrome Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3974 Accepted Submission(s): 1355 Problem Description A palindrome is a原创 2015-08-10 19:22:24 · 383 阅读 · 0 评论 -
nyoj 37 回文字符串 【LCS】
回文字符串 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述所谓回文字符串,就是一个字符串,从左到右读和从右到左读是完全一样的,比如"aba"。当然,我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你,给你一个字符串,可在任意位置添加字符,最少再添加几个字符,可以使这个字符串成为回文字符串。 输入第一行给出整数N(0原创 2015-10-25 14:15:24 · 276 阅读 · 0 评论