Suffix Array Article

Suffix Array Explained.  Contains O(N^2log(N)) approach, O(Nlog^2(N))
approach and C++ implementation.
Lacks:
O(Nlog(N)) approach, O(N) approach, LCP array and practice problems