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

Not C++ but Python but I think usable.

http://wordaligned.org/articles/longest-common-subsequence