后缀排序

题目描述:

读入一个由小写字母构成的字符串，求每个后缀的排名以及相邻两个后缀的LCP长度。

输入格式:

一行一个字符串。

输出格式:

第一行用空格隔开的n个数，n为字符串长度，按顺序依次为第1到第n个后缀在所有后缀里面的排名。

第一行用空格隔开的n个数，第i个数表示排名为i的后缀和排名为i-1的后缀的LCP长度，第一个数恒为0。

样例输入:

aabaaaab

样例输出:

4 6 8 1 2 3 5 7
0 3 2 3 1 2 0 1

提示:

n≤50000

时间限制: 1000ms
空间限制: 512MB

---