后缀数组

最后总结一下为什么WA这么多次……

首先是sort的cmp函数，cmp函数一定要有返回值，不然会报错。

然后是排序不要写进循环……

另外一个RE的原因是循环次数的错误计算，具体来说，n=9，大于n最小的2次幂数是16，也就是 \(2^4\)，那么要循环4次，t=0->T-1，不能写t<=T。

基数排序巨坑待填……