抄録
The algorithms for computing an LCS between two strings were given by many papers, but thereis no efficient algorithm for computing an LCS between more than two strings. This paper proposes a method for computing efficiently the LCS between three or more strings.