string::properties::MaximalSuffix Class Reference

#include <MaximalSuffix.h>

Static Public Member Functions
template<class SymbolType >
static ext::pair< size_t, size_t >	construct (const string::LinearString< SymbolType > &string)
template<class SymbolType >
static ext::pair< size_t, size_t >	constructReversed (const string::LinearString< SymbolType > &string)

Member Function Documentation

construct()

template<class SymbolType >

ext::pair< size_t, size_t > string::properties::MaximalSuffix::construct ( const string::LinearString< SymbolType > &  string )

static

Computes maximal suffix and its period of string Inspired be fig.17 in by article Two-way string-matching by Crochemore

Parameters

string

string to compute max suffix for

Returns

Pair of starting index of the suffix and lenght of its period

Here is the call graph for this function:

constructReversed()

template<class SymbolType >

ext::pair< size_t, size_t > string::properties::MaximalSuffix::constructReversed ( const string::LinearString< SymbolType > &  string )

static

Computes maximal suffix and its period of string for reversed alphabet Inspired be fig.17 in by article Two-way string-matching by Crochemore

Note

this is for reversed alphabet

Parameters

string

string to compute max suffix for

Returns

Pair of starting index of the suffix and lenght of its period

Here is the call graph for this function:

---

The documentation for this class was generated from the following file:

• alib2algo/src/string/properties/MaximalSuffix.h