Glossary

Suffix tree

A rooted tree such that every path from the root to a leaf corresponds to exactly one suffix of the string.