Linear Time Construction of Cover Suffix Tree and Applications

Jakub Radoszewski

The Cover Suffix Tree (CST) of a string $T$ is the suffix tree of $T$ with additional explicit nodes corresponding to halves of square substrings of $T$. In the CST an explicit nod…