Skip to content

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)

Notifications You must be signed in to change notification settings

WillKirkmanM/suffix-automaton

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

5 Commits
 
 
 
 
 
 
 
 
 
 

Repository files navigation

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)

About

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)

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages