Class Eertree

• Defined in File Palindromes.h

Class Documentation

class Eertree

the eertree (palindromic tree) of a string, built a byte at a time

Public Functions

Eertree(void)

the two roots, of length -1 and 0

explicit Eertree(std::string_view s)

the eertree of s

bool add(unsigned char c)

adds the byte c at the end; whether the longest palindromic suffix of the new string occurs there for the first time

inline std::size_t distinct(void) const

the number of the distinct nonempty palindromes of the string

inline std::size_t suffixLength(void) const

the length of the longest palindromic suffix of the string

inline std::size_t size(void) const

the length of the string