网上大多 blog 说 SA-IS 的复杂度和字符集大小 $\lvert \Sigma \rvert$ 无关，但

        // m == sigma
        for(register int i=1;i<=m;++i){
            buk[i]+=buk[i-1],
            lbk[i]=buk[i-1],
            sbk[i]=buk[i]-1;
        }

每次递归时都要 $O(\Sigma)$ 的扫描，不应该是复杂度和 $\Sigma$ 大小有关吗 /yiw