题目：给你两个文章，求里面最多的按顺序出现的单词。
分析：dp，LCS（最大公共子序列）。直接求最大公共子序列，每个单词当做一个元素即可；
注意记录路径：如果匹配成功记录前驱，否则取前面取得的最大值。
说明：注意输出时的格式，多打个空格WA了好几次才发现。
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-20 19:38:42
阅读次数：
196
点击打开链接题目链接
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 52910
Accepted: 18248
Description
A palindrome is a symmetrical string, that i...
分类：
其他好文 时间：
2014-08-20 10:29:46
阅读次数：
194
点击打开链接题目链接
Compromise
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6520
Accepted: 2922
Special Judge
Description
In a few months the European...
分类：
其他好文 时间：
2014-08-19 14:35:09
阅读次数：
252
点击打开链接题目链接
1110 - An Easy LCS
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
LCS means 'Longest Common Subsequence' that means ...
分类：
其他好文 时间：
2014-08-19 12:59:35
阅读次数：
604
Description
It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been intere...
分类：
其他好文 时间：
2014-08-16 23:52:11
阅读次数：
513
思路：给定一个字符串，求两个不重叠的字串，他们翻转互补。其中一个字符串可以是删掉最多两个字符的原字符串子串。动态规划，由于可以对子串进行删除操作，我首先想到了LCS问题，但需要枚举所有的长度，这样复杂度为O(N^3),不可取。由于长度线性增加，考虑使用二分查找目的长度，这样复杂度为O(N^2*log...
分类：
其他好文 时间：
2014-08-15 19:27:09
阅读次数：
223
题意：给定一个字符串，求最少添加多少个字符可使得该字符串变为回文字符串
分析：设原序列S的逆序列为S' ，最少需要补充的字母数 = 原序列S的长度 - S和S'的最长公共子串长度
原因：要求最少添加几个字符，我们可以先从原串中找到一个最长回文串，然后对于原串中不属于这个回文串的字符，在它关于回文串中心的对称位置添加一个相同字符即可。那么需要添加的字符数量即为n-最长回文串长度。
最长回文串可以看作是原串中前面和后面字符的一种匹配（每个后面的字符在前面找到一个符合位置要求的与它相同的字符）。这种的回文匹配和原...
分类：
其他好文 时间：
2014-08-15 18:02:39
阅读次数：
223
【题目简述】： 给定两个字符串s1s2……sn 和 t1 t2 ……tn。求出这两个字符串最长的公共给你子序列的长度。字符串 s1 s2 ……sn的子序列指可以表示为si1 si2…… si n（i1
列如：
n = 4;
m = 4
s = " abcd "
t = " becd "
输出：
3（即：bcd）
【分析】：这个经典的最长公共子序列问题，我们可以用...
分类：
其他好文 时间：
2014-08-15 12:56:08
阅读次数：
166
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-08-15 00:05:56
阅读次数：
335
题目大意：给出两个字符串，要使他们对齐，比如： AGTGATG GTTAG 这两个字符串可以看成是 AGTGATG -GTTA-G 也可以看成是 AGTGAT-G-GT--TAG 然后每个对齐的字母去查表可以得到他们的值 问怎么对齐可以得到所有值的和的最大值LCS的变形而已 注意LCS的子串可以是离...
分类：
其他好文 时间：
2014-08-13 12:48:16
阅读次数：
218
