Skip to content

A Python implementation of Suffix Trees using an O(n²) naive approach. Also provides a method to solve the longest repeated substring problem.

Notifications You must be signed in to change notification settings

barbaragribeiro/suffix-tree

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 

Repository files navigation

suffix-tree

A Python implementation of Suffix Trees using an O(n²) naive approach. Also provides a method to solve the longest repeated substring problem. Outputs the tuple (substring, start, no. repetitions).

The script sarscov.py provides an example of usage. To run the script, use:

python3 sarscov.py genome_file

About

A Python implementation of Suffix Trees using an O(n²) naive approach. Also provides a method to solve the longest repeated substring problem.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages