An Efficient Algorithm for LCS Problem between Two Arbitrary Sequences

Figure 2

Example.

(a) Two sequences: and

(b) New data constructed from and

(c) Write operation in

(d) Final result of and