Перейти к содержимому

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...