题目链接(POJ) :http://poj.org/problem?id=1458
题目链接(HDOJ):http://acm.hdu.edu.cn/showproblem.php?pid=1159
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submiss...
分类：
其他好文 时间：
2015-02-06 11:17:34
阅读次数：
162
题目链接：http://poj.org/problem?id=2533
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 35605
Accepted: 15621
Description
...
分类：
其他好文 时间：
2015-02-05 23:24:40
阅读次数：
288
Given a string S and a string T, count the number of distinct subsequences of T in S.A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) o...
分类：
其他好文 时间：
2015-02-05 15:05:47
阅读次数：
168
题意：输出给定字符串的字典序最大子串。
思路：统计所有出现过的字符，按字典序从大到小取，取完当前后取下一个，直到结尾。
#include
#include
#include
using namespace std;
int n,m,i,j,k,len;
char a[500010];
int num[50],ch,shu;
int main()
{
while(scanf("%...
分类：
其他好文 时间：
2015-02-04 21:48:14
阅读次数：
279
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 35502
Accepted: 15572
Description
A numeric sequence of ai is ordered if a1...
分类：
其他好文 时间：
2015-02-02 23:14:01
阅读次数：
274
/*
裸lcs（最大公共子序列）
*/
# include
# include
# include
# include
using namespace std;
int c[1010][1010];
int main()
{
int i,j,lena,lenb;
char a[1010],b[1010];
while(~scanf("%s%s",a,b))
...
分类：
其他好文 时间：
2015-02-02 14:13:47
阅读次数：
98
Description
A numeric sequence of ai is ordered if a1 a2 <
... aN. Let the subsequence of the given numeric sequence (a1, a2,
..., aN) be any sequence (ai1, ai2,
..., aiK), where 1 i1 i2 <
...
分类：
其他好文 时间：
2015-02-02 10:54:35
阅读次数：
145
链接：click here
题意：tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合此条件序列中最长的，则 S 称为已知序列的最长公共子序列。
输入第一行给出一个整数N(0
接下来每组数据两行，分别为待测的两组字符串。每个字符串长度不大于...
分类：
其他好文 时间：
2015-01-31 23:19:56
阅读次数：
323
题目链接：http://blog.csdn.net/u014361775/article/details/42873875题目解析：给定两行字符串序列，输出它们之间最大公共子单词的个数对于给的两个序列X 和 Y，用i 和 j分别作为它们的前缀指针，f[i][j]表示序列X的前缀Xi 和 序列Y的前缀...
分类：
其他好文 时间：
2015-01-30 19:12:19
阅读次数：
428
Given a sequence of K integers { N1, N2, ..., NK}. A continuous subsequence is defined to be { Ni, Ni+1, ..., Nj} where 1 2 const int MAXX=10010; 3 i....
分类：
其他好文 时间：
2015-01-29 14:04:23
阅读次数：
177
