A&DS S03E12. Suffix Array

5,017 views

About this video

Hand-picked by a BrighterTube curator · found via Reddit r/compsci thread: Any recommendations of youtube channels for programming and computer science stuff?

Builds suffix arrays with the O(n log n) doubling method and computes the LCP array with Kasai's algorithm, then shows the string queries they answer; detailed, proof-driven ITMO lecture.

Suffix arrays: construction and LCP arrays.

Video by Pavel Mavrin, played through YouTube's embedded player.

Part of A&DS English Course