请教怎么用后缀数组为字符串的后缀排序呢

请问如何用后缀数组为字符串的后缀排序呢?
看到百度百科里有一个线性时间的后缀数组排序算法 DC3, 不过看到 “然后每 3 个字符为一组,进行基数排序” 这句就不懂了,再看它的实现, 里面的变量全都是用那些可恶的字母, 什么 m, n, ws ... 没有注释,一行当几行用,最后得出结论:算法比较简单, 40行搞定 =,= 
郁闷之时, 看了一篇英文的 Linear Suffix Sorting, 依然纠结

请问各位这个 DC3 的算法究竟是怎么样的呢?谢谢

------解决方案--------------------
http://www.cs.cmu.edu/afs/cs/project/pscico-guyb/realworld/www/papersS04/KaSa03.pdf
这篇paper太牛逼了。我当年后缀数组不管咋搞,一点也看不懂,现在直接看原paper马上懂了。
我是直接看pdf第二页的sketch就弄懂怎么回事了。要细节的话看4-5页。虽然只有2页,但也要仔细看仔细研究。