Algorithm 后缀数组构造算法

有人能给我解释一下e-maxx.ru页面中给出的后缀数组构造算法的工作原理吗

我无法理解它的代码

用一个小例子来解释是非常有效的

---

链接：

不可能简明扼要地描述此算法。我建议你在别的地方读一下。我能理解代码的第一部分。问题只出现在一行中，我无法理解的是p[-cnt[c[pn[I]]]=pn[I]；还有为什么在这个循环中从n-1到0而不是从0到n-1开始，如果我是你，我根本不会使用这个实现。代码不清楚的地方。这一行实际上是基数排序的一个实现。你能给我推荐一些更好的阅读资料吗？你可以问算法作者-在你提到的页面末尾有一个讨论线索。