Function ADS::failure

• Defined in File StringMatching.h

Function Documentation

inline std::vector<long> ADS::failure(std::string_view P)

the failure function: F[ q ] is the length of the longest proper border of P[ 0 .

. q - 1 ], F[ 0 ] = -1

Post:

F[ q ] < q for q > 0