研究文本比较算法有一段时间。看到Primal-Dual算法，作为不同的求LCS算法，介绍如下。 　　原文在《An almost-linear time and linear space algorithm for the longest common subsequence problem》   　　比较文本： 　　A=a1a2a3……am 　　B=b1b2