給出兩個字串a b，求a與b的最長公共子串行（子串行不要求是連續的）。
比如兩個串為：
abcicba
abdkscab
ab是兩個串的子串行，abc也是，abca也是，其中abca是這兩個字串最長的子串行。
input
第1行：字串a
第2行：字串b
(a,b的長度 <= 1000)
output
輸出最長的子串行，如果有多個，隨意輸出1個。
input示例
abcicba
abdkscab
output示例
abca
#include
using
namespace
std;
#define clr(a,b) memset(a,b,sizeof a)
const
int maxn = 1005;
int dp[maxn][maxn];
int main()
else}}
// printf("%d\n",dp[len1][len2]);
char res[1005];
int tmp = dp[len1][len2];
res[tmp] = '\0';
for(int i=len1-1;i>=0;i--)}}
puts(res);
return
0;}
51Nod 1006 最長公共子串行Lcs（DP）
給出兩個字串a b，求a與b的最長公共子串行 子串行不要求是連續的 比如兩個串為 abcicba abdkscab ab是兩個串的子串行，abc也是，abca也是，其中abca是這兩個字串最長的子串行。input 第1行 字串a 第2行 字串b a,b的長度 1000 output 輸出最長的子串行...
51nod1006 最長公共子串行Lcs
思路 定義dp i j 為a串以i結尾，b串為j結尾的子串行的最長公共子串行長度，則 if a i a j dp i j dp i 1 j 1 1,else dp i j max dp i 1 j dp i j 1 這題的話 還需要記錄長度為dp i j 的公共子串行選自哪些位置，詳情看 ac 我的...
51Nod 1006 最長公共子串行Lcs
1006 最長公共子串行lcs 基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出兩個字串a b，求a與b的最長公共子串行 子串行不要求是連續的 比如兩個串為 abcicba abdkscab ab是兩個串的子串行，abc也是，abca也是，其中abca是這兩個字串最長...