Algorithms Library Toolkit
A toolkit for algorithms, especially for algorithms on formal languages
Static Public Member Functions
stringology::indexing::SuffixArrayNaive Class Reference

#include <SuffixArrayNaive.h>

Static Public Member Functions

template<class SymbolType >
static indexes::stringology::SuffixArray< SymbolType > construct (const string::LinearString< SymbolType > &w)
 

Detailed Description

Constructs suffix array for given string.

Member Function Documentation

◆ construct()

template<class SymbolType >
indexes::stringology::SuffixArray< SymbolType > stringology::indexing::SuffixArrayNaive::construct ( const string::LinearString< SymbolType > &  w)
static

Creates suffix trie

Parameters
stringstring to construct suffix trie for
Returns
automaton
Here is the call graph for this function:

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