摘要：
研究文本比较算法有一段时间。看到Primal-Dual算法，作为不同的求LCS算法，介绍如下。 原文在《An almost-linear time and linear space algorithm for the longest common subsequence problem》 比较文本： A=a1a2a3……am B=b1b2b3……bn 定义集合P={(i,j)|ai=bj} 则P={p1,p2,……,pl} pk表示(ik,jk)，1≤k≤l 定义三个比较运算符 ①“∠” px∠py 当且仅当 ix<iy,jx<jy ②“⊿” px⊿py 当且仅当 ix≤iy,jx 阅读全文
