Macaulay2 Engine
Loading...
Searching...
No Matches
SuffixTree.cpp File Reference
#include "NCAlgebras/SuffixTree.hpp"
#include <algorithm>
#include <iterator>
#include "NCAlgebras/Word.hpp"

Go to the source code of this file.

Functions

void outputLabel (std::ostream &o, const Label &vec)
std::ostream & operator<< (std::ostream &o, const SuffixTreeNode &suffixTreeNode)
void outputPatterns (std::ostream &o, const SuffixTree &suffixTree)
std::ostream & operator<< (std::ostream &o, const SuffixTree &suffixTree)
Word prefix (const Word vec, int lengthOfPrefix)
Word suffix (const Word vec, int indexOfSuffix)
bool concatenatesTo (const Word a, const Word b, const Word c)
bool isPatternPrefix (const Word a, const Word b, int startIndex)
bool isPatternPrefix (const Word a, const Word b)