Back to Browse

Longest Common Substring using Suffix Tree

5.1K views
Nov 29, 2021
28:38

In this video, I have presented a solution for finding the longest common substring with the use of suffix tree. The solution presented uses Ukkonen's algorithm and takes linear time for processing. Visuals adapted from: http://brenden.github.io/ukkonen-animation/

Download

0 formats

No download links available.

Longest Common Substring using Suffix Tree | NatokHD