公共子串（动态规划）

Descriptionhtml 设有A、B两个字符串，找出A、B共同子串，每一个字符串无相同字符，能够不连续，但顺序不能颠倒。spa Inputorm 第一行字符串A  第二行字符串Ｂ  htm Outputblog 最长公共子串的长度.ip Sample Inputci     Sample Output字符串       c[i,j]表示序列x[i]和y[i]的最长公共子序列的长度，状态转移方

>>阅读原文<<