Ukkonen's Algorithm

[@abhijit-sarkar]

I counted 3 billions okays.

[@imatrixx572]

Thanks god, you saved my live.

[@saliadel5238]

Nice bro you saved my project I really need that explanation ❤

[@mhliu5017]

Amazing video❤

[@yceraf]

This is the best video I could find about the algorithm, but sill is wrong, following his explanation the leaf node 9, (min 46:37) it should be node 10 and therefore wrong. because " i - active_length" i = 10, active_length = 0. Then how is possible? I tried to make the implementation but in some cases crash or put wrong leaf node index

[@accountmy4622]

had the same question. The index and active_length didn't work from moving to new active node X and Y

[@daviddugar3483]

it is possible bcs active_length for this equation is actually 2 not 0 (because we changed the 'root' to the node which if pointed to by 'na' edge)