Been looking all over the internet for an explanation like this. Thank you for a great and informative video. If you make more similar videos I'd definitely watch them.
This was a great explanation of the "prefix doubling" approach of constructing suffix arrays! You really helped me get this, and (fingers crossed) getting one step closer to understanding the linear time suffix array construction algorithms.