Online Suffix Searching using Ukkonen Suffix Tree

Revision en1, by Kavaliro, 2019-10-12 02:02:58

I'm trying to solve this 1200E - Compress Words using Suffix Tree. My approach is, for each word, traverse the tree from the root according to that word's letters, and for each letter I need to check whether I've reached a suffix or not, while still allowing further appending to the suffix tree.

So, is there any tweaks I can do to make this work?

Tags suffix tree, ukkonen, #strings

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en1 English Kavaliro 2019-10-12 02:02:58 393 Initial revision (published)