efficient longest common subsequence algorithm library?

Question

I\'m looking for a (space) efficient implementation of an LCS algorithm for use in a C++ program. Inputs are two random access sequences of integers.
I\'m currently using th

Answer 1

Hirschberg's Algorithm embeds a javascript implementation : almost C.