On suffix automaton (and tree)

Revision en3, by adamant, 2016-01-01 14:58:39

Hi everyone!

This summer in Moscow IPT was held Moscow International Workshop ACM ICPC. I gave a lecture on suffix structures there (it was only about suffix automaton and suffix tree actually). In this regard, I would like to present to you the lecture notes. So here are Russian and English versions. Enjoy and Happy Holidays :)

P. S. My very apologies for my bad English :(

UPD: Thanks to Burunduk1 for help in code formatting.

Tags suffix automaton, suffix tree, tutorial


  Rev. Lang. By When Δ Comment
en3 English adamant 2016-01-01 14:58:39 4 Tiny change: 'Enjoy and happy holidays :)' -> 'Enjoy and Happy Holidays :)'
ru4 Russian adamant 2016-01-01 14:56:32 2 Новый Год -> Новый год
en2 English adamant 2015-12-30 02:16:20 127
ru3 Russian adamant 2015-12-30 02:13:34 131
ru2 Russian adamant 2015-12-30 00:43:19 26 Мелкая правка: 'просмотра :)\n\nP.' -> 'просмотра и счастливого Нового Года :)\n\nP.' (опубликовано)
en1 English adamant 2015-12-30 00:42:36 574 Initial revision for English translation
ru1 Russian adamant 2015-12-30 00:36:50 913 Первая редакция (сохранено в черновиках)