No description, website, or topics provided.
Python
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.gitignore
LICENSE
README.md
suffix_tree.py

README.md

suffix-tree

A Python implementation of a suffix tree constructed using [Ukkonen's algorithm] 1. A suffix tree is used to find all (potentially overlapping) repeats in a string and Ukkonen's algorithm enables its construction in linear time.

Author: Richard Stebbing

License: MIT (refer to LICENSE)