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

• Defined in File SubsequenceProblems.h

Function Documentation

template<class S>
std::uint64_t ADS::subsequenceOccurrences(const S &P, const S &T)

the number of occurrences of P as a subsequence of T, modulo 2^64: 1 for the empty P, 0 if P is longer than T