Results 1 to 1 of 1

Math Help - Suffix Trees

  1. #1
    Senior Member
    Joined
    Apr 2006
    Posts
    401

    Suffix Trees

    This is a reach incase anyone is familiar with Graph Theory; specifically, Suffix Trees. I've been thinking about this problem and I haven't had luck trying to figure out a solution.

    Given a suffix tree, how can you find the longest repeat in a text. Note that the repeats don't have to be adjacent to each other.

    And then, how can you find the shortest string that has no repeat in the text. That is, finding the shortest string that appears in the text exactly once.
    Last edited by AfterShock; December 7th 2006 at 12:58 AM. Reason: Typo
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Suffix Notation Operators
    Posted in the Advanced Applied Math Forum
    Replies: 1
    Last Post: March 28th 2011, 03:31 AM
  2. Suffix notation
    Posted in the Calculus Forum
    Replies: 0
    Last Post: April 14th 2010, 10:30 AM
  3. Suffix Notation
    Posted in the Advanced Algebra Forum
    Replies: 2
    Last Post: April 26th 2009, 02:48 AM
  4. how can you plant 10 trees in 5 rows of 4 trees each?
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: December 22nd 2008, 12:43 PM
  5. Suffix Notation
    Posted in the Advanced Applied Math Forum
    Replies: 3
    Last Post: March 9th 2008, 06:25 AM

Search Tags


/mathhelpforum @mathhelpforum