Suffix tree construction
Moderator: Board moderators
Suffix tree construction
How to construct suffix tree in N*log(N) time?
I am searching it in internet for 2 days and can't find site where all will be explained clearly.
If you now link where suffix tree constuction algorithm is explained clearly give me please.
thanks.
I am searching it in internet for 2 days and can't find site where all will be explained clearly.
If you now link where suffix tree constuction algorithm is explained clearly give me please.
thanks.
Giorgi Saghinadze
http://acm.uva.es/problemset/usersjudge.php?user=32393
http://acm.uva.es/problemset/usersjudge.php?user=32393
I was searching this book all day and could not find free internet version.
if somebody can upload this book or give me link , will be very good
if somebody can upload this book or give me link , will be very good
Giorgi Saghinadze
http://acm.uva.es/problemset/usersjudge.php?user=32393
http://acm.uva.es/problemset/usersjudge.php?user=32393
-
- Experienced poster
- Posts: 209
- Joined: Sun Jan 16, 2005 6:22 pm
Download http://www.emule.com/
emule then search this book. Hope you'll get it.
emule then search this book. Hope you'll get it.
Yes, I also get it from emule. A 1.1M djvu file. If you want, I can email it to you.
But maybe I will not come to see this post again, so if you want me sent you the book, send me an email or private message.
But maybe I will not come to see this post again, so if you want me sent you the book, send me an email or private message.
Last edited by ImLazy on Thu Nov 15, 2007 1:50 pm, edited 1 time in total.
I stay home. Don't call me out.
gsaghinadze@yahoo.com please send this book here.ImLazy wrote:Yes, I also get it from emule. A 1.1M djvu file. If you want, I can email it to you.
Thanks
![:)](./images/smilies/icon_smile.gif)
Giorgi Saghinadze
http://acm.uva.es/problemset/usersjudge.php?user=32393
http://acm.uva.es/problemset/usersjudge.php?user=32393
send me if you can, I know Russian better than Englishmaxdiver wrote:Girogi
I have only russian translation of this book
![;)](./images/smilies/icon_wink.gif)
Giorgi Saghinadze
http://acm.uva.es/problemset/usersjudge.php?user=32393
http://acm.uva.es/problemset/usersjudge.php?user=32393
I want to say sorry to those to whom I send the book. I found the djvu file is not complete. It just has the first 6 chapters.
I have another pdf version of it, which is not complete either, but has the first 12 chapters. That's enough for the contents of suffix tree.
But the pdf file is 15 Mb. It's too big to be sent by email. So any one can provide a space where I can put the?
I have another pdf version of it, which is not complete either, but has the first 12 chapters. That's enough for the contents of suffix tree.
But the pdf file is 15 Mb. It's too big to be sent by email. So any one can provide a space where I can put the?
Last edited by ImLazy on Tue Nov 20, 2007 4:14 pm, edited 1 time in total.
I stay home. Don't call me out.
I find a good paper for this subject:
E. Ukkonen: On-line construction of suffix-trees. Algorithmica 14 (1995), 249-260.
from http://www.cs.helsinki.fi/u/ukkonen/.
E. Ukkonen: On-line construction of suffix-trees. Algorithmica 14 (1995), 249-260.
from http://www.cs.helsinki.fi/u/ukkonen/.