Top "Suffix-tree" questions

A suffix tree is a data structure that stores all suffixes of a string.

Ukkonen's suffix tree algorithm in plain English

I feel a bit thick at this point. I've spent days trying to fully wrap my head around suffix tree …

string algorithm data-structures language-agnostic suffix-tree
Finding the longest repeated substring

What would be the best approach (performance-wise) in solving this problem? I was recommended to use suffix trees. Is this …

algorithm pattern-recognition suffix-tree suffix-array
Suffix tree and Tries. What is the difference?

I am reading about Tries commonly known as Prefix trees and Suffix Trees. Although I have found code for a …

algorithm data-structures trie suffix-tree
How to call module written with argparse in iPython notebook

I am trying to pass BioPython sequences to Ilya Stepanov's implementation of Ukkonen's suffix tree algorithm in iPython's notebook environment. …

python ipython bioinformatics biopython suffix-tree
Longest palindrome in a string using suffix tree

I was trying to find the longest palindrome in a string. The brute force solution takes O(n^3) time. I …

algorithm palindrome suffix-tree
Generalized Suffix Tree Java Implementation

I am looking for a Java implementation of the Generalized Suffix Tree (GST) with the following features: After the creation …

java suffix-tree
suffix tree implementation in python

Just wondering if you are aware of any C based extension in python that can help me construct suffix trees/…

python suffix-tree
How is it possible to build a suffix tree in linear time?

To build a suffix tree, in the worst case if all the letter of the string are different the complexity …

algorithm data-structures complexity-theory big-o suffix-tree
python: library for generalized suffix trees

I need python library that can construct suffix trees and especially generalised suffix trees. Could you suggest me some libraries. …

python suffix-tree
Short, Java implementation of a suffix tree and usage?

I'm looking for a short, simple suffix tree building/usage algorithm in Java. The best I've found so far lies …

java algorithm string suffix-tree