Suffix Automation

A Suffix Automaton (SAM) is a Powerful Data Structure used to Represent All Possible Substrings of a Given String in a Highly Compressed, Linear-Sized Directed Acyclic Graph (DAG)