suffix-trees icon indicating copy to clipboard operation
suffix-trees copied to clipboard

Consider adding more methods that work on a single string.

Open RokIvansek opened this issue 8 years ago • 1 comments

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

RokIvansek avatar Feb 04 '17 11:02 RokIvansek

#9 implements the longest repeated substring.

tonetto avatar Nov 07 '17 17:11 tonetto