ptrus / suffix-trees

Python implementation of Suffix Trees and Generalized Suffix Trees.
MIT License
122 stars 28 forks source link

Consider adding more methods that work on a single string. #5

Open RokIvansek opened 7 years ago

RokIvansek commented 7 years ago

A method for finding the longest repeated substring would be nice. https://en.wikipedia.org/wiki/Longest_repeated_substring_problem

And one for counting all nontrivial repeating substrings. http://stackoverflow.com/questions/37499968/finding-all-repeated-substrings-in-a-string-and-how-often-they-appear

tonetto commented 6 years ago

9 implements the longest repeated substring.