Template Function ADS::scsLength(const S&, const S&)

• Defined in File SubsequenceProblems.h

Function Documentation

template<class S>
std::size_t ADS::scsLength(const S &X, const S &Y)

the length of a shortest common supersequence of X and Y

Post:

n + m - | lcs( X , Y ) | (an audit)