Longest Common Substring using Suffix Tree
Vedant Ghate
0:00 / 0:00
Longest Common Substring using Suffix Tree
5 142 просмотра · 4 года назад
Vedant Ghate
10 подписчиков
5 142 просмотра · 4 года назад
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-anim...