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


  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 Первая редакция (сохранено в черновиках)