Function ADS::zFunction

• Defined in File StringMatching.h

Function Documentation

inline std::vector<std::size_t> ADS::zFunction(std::string_view S)

the Z-function: Z[ i ] is the length of the longest common prefix of S and S[ i .

. ], Z[ 0 ] = |S|

Post:

Z[ i ] <= |S| - i