摘要：
在参阅《A Longest Common Subsequence Algorithm Suitable for Similar Text Strings》（Narao Nakatsu，Yahiko Kambayashi，Shuzo Yajima著）后。发现该算法可以利用线性空间求出最长公共子序列。该算法的时间占用O（n（m-p+1）），p为最长公共子序列的长度。 字符串A和字符串B，计算LCS(A,B) 定义一：设M=Len(A)，N=Len(B)，不妨设M≤N。 定义二：A=a1a2……aM，表示A是由a1a2……aM这M个字符组成 B=b1b2……bN，表示B是由b1b2……bN这N个字. 阅读全文
