Longest Repeated Substring suffix array

Опубликовано: 25 Октябрь 2024
на канале: WilliamFiset
27,637
278

Related Videos:
Suffix array intro:    • Suffix array introduction  
Longest common prefix (LCP) array:    • Longest Common Prefix (LCP) array  
Counting unique substrings:    • Suffix array finding unique substrings  
Longest common substring 1/2:    • Longest common substring problem suff...  
Longest common substring 2/2:    • Longest common substring problem suff...  
Longest repeated substring:    • Longest Repeated Substring suffix array  

Data structures repository:
https://github.com/williamfiset/algor...

Kattis problem:
https://open.kattis.com/problems/dvaput

My website:
http://www.williamfiset.com ===================================

Practicing for interviews? I have used, and recommend `Cracking the Coding Interview` which got me a job at Google. Link on Amazon: https://amzn.to/3cvMof5

A lot of the content on this channel is inspired by the book `Competitive Programming` by Steven Halim which I frequently use as a resource and reference. Link on Amazon: https://amzn.to/3wC2nix