I simply cannot find any good pedagogical ressource explaining suffix arrays. Even the "bible" doesn't cover it.
Where can I find a clear and thorough explanation of suffix arrays and their uses? (A video course would be ideal, because I'm lazy.)
Prof Dan Gusfield gave a lecture on this topic : http://www.cs.ucdavis.edu/~gusfield/cs222f07/lineartimesuffixarray.wmv . You might find it useful