Skip to content

Latest commit

 

History

History
8 lines (6 loc) · 338 Bytes

README.md

File metadata and controls

8 lines (6 loc) · 338 Bytes

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