Compressed Trie

Suffix Tree

Suffix tree is a compressed trie of all the suffixes of a given string.

Never learned this in class, but saw this quickly in CP.