OpenJudge

3:最长公共子序列(LCS)

总时间限制:
10000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

给定两个字符串S和T,求其最长公共子序列。

输入
两行,分别为两个字符串S和T。
输出
两行,第一行为LCS长度,第二行为LCS。
样例输入
PPPKK
PPPKK
样例输出
2
PPPKK
提示
动态规划
全局题号
6307
添加于
2013-09-23
提交次数
3
尝试人数
3
通过人数
1