Изменения рейтингов за последние раунды временно удалены. Скоро они будут возвращены. ×

On suffix automaton (and tree)

Правка en5, от 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.

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