I discuss how we can extend our notion of pattern matching to allow for matching of long substrings of the pattern to the text. I define suffix links, which will help us to perform this kind of substring matching.
Channel: @BenLangmead
Playlist: https://youtube.com/playlist?list=PL2mpR0RYFQsDFNyRsTNcWkFTHTkxWREeb
Related playlist with videos on pattern matching and substring indexes: https://youtube.com/playlist?list=PL2mpR0RYFQsBiCWVJSvVAO3OJ2t7DzoHA
Related playlist with videos on Burrows-Wheeler indexing approaches: https://www.youtube.com/playlist?list=PL2mpR0RYFQsADmYpW2YWBrXJZ_6EL_3nu
More materials: http://www.langmead-lab.org/teaching-materials/