Mintoo's blog

Suffix Automaton And Suffix Tree
By Mintoo, 12 years ago, In English

Hi

Could someone explain the relation between Suffix Automaton And Suffix Tree?

  • Vote: I like it
  • +3
  • Vote: I do not like it

»
12 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

This might help :)

→ Reply
  • »
    »
    12 years ago, hide # ^ |
     
    Vote: I like it 0 Vote: I do not like it

    Hi

    Thanks for the reply. I have tried several resources, but of no use. I would like it, if someone could try to explain it in his/her own words. Many texts say that there is a relation between suffix automata of a string and suffix tree of the reverse string. I could not grab that. It would be great, if someone could explain that.

    → Reply