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

When searching for things like that, try scholar.google.com. It is much better for finding scholarly works. It turned up http://www.biotec.icb.ufmg.br/cabi/artigos/seminarios2/subsequence_algorithm.pdf this document, a "survey of longest common subsequences algorithms".

Answer 2

Not C++ but Python but I think usable.

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

Answer 3

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