On suffix automaton (and tree)

Правка en4, от adamant, 2021-10-29 02:51:56

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.

Теги suffix automaton, suffix tree, tutorial

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru7 Русский adamant 2022-01-01 12:21:33 32 Мелкая правка: '.org/wiki/Suffix_automaton) по этой ' -> '.org/wiki/Суффиксный_автомат) по этой '
ru6 Русский adamant 2021-10-29 03:01:53 171
en5 Английский adamant 2021-10-29 03:01:02 171
ru5 Русский adamant 2021-10-29 02:53:06 74 ссылки протухли
en4 Английский adamant 2021-10-29 02:51:56 74 rot links fix
en3 Английский adamant 2016-01-01 14:58:39 4 Tiny change: 'Enjoy and happy holidays :)' -> 'Enjoy and Happy Holidays :)'
ru4 Русский adamant 2016-01-01 14:56:32 2 Новый Год -> Новый год
en2 Английский adamant 2015-12-30 02:16:20 127
ru3 Русский adamant 2015-12-30 02:13:34 131
ru2 Русский adamant 2015-12-30 00:43:19 26 Мелкая правка: 'просмотра :)\n\nP.' -> 'просмотра и счастливого Нового Года :)\n\nP.' (опубликовано)
en1 Английский adamant 2015-12-30 00:42:36 574 Initial revision for English translation
ru1 Русский adamant 2015-12-30 00:36:50 913 Первая редакция (сохранено в черновиках)