-时间限制:1秒
空间限制:32768K
题目描述
对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain
输入描述:
每个案例为一行字符串。
输出描述:
将子串排序输出
示例1
输入
grain
输出
ain
grain
in
n
rain
本题目可以暴力排序解决,暴力时优化方法是用指针代替子数组的复制,这里我为了学习字符串知识使用后缀数组完成,代码如下:
#include <iostream>
#include <algorithm>
#include <cstring>
using namespace std;
const int Maxn = 1005;
int sa[Maxn], Ran