On suffix automaton (and tree)

Revision en5, by adamant, 2021-10-29 03:01:02

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.

UPD2: Please also refer to Wikipedia article on this topic. I'm the main author of its current (29 Oct 2021) version.

Tags suffix automaton, suffix tree, tutorial

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
ru7 Russian adamant 2022-01-01 12:21:33 32 Мелкая правка: '.org/wiki/Suffix_automaton) по этой ' -> '.org/wiki/Суффиксный_автомат) по этой '
ru6 Russian adamant 2021-10-29 03:01:53 171
en5 English adamant 2021-10-29 03:01:02 171
ru5 Russian adamant 2021-10-29 02:53:06 74 ссылки протухли
en4 English adamant 2021-10-29 02:51:56 74 rot links fix
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 Первая редакция (сохранено в черновиках)