string::properties::BorderArray Class Reference

#include <BorderArray.h>

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

Member Function Documentation

construct()

template<class SymbolType >

ext::vector< size_t > string::properties::BorderArray::construct ( const string::LinearString< SymbolType > &  string )

static

Computes border array of string

Parameters

string

string to compute border array for

Returns

Vector of length same as string, where i-th index corresponds to i-th element of string

Here is the caller graph for this function:

---

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

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