-时间限制: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], Rank[Maxn], tmp[Maxn];
int n, k;
bool com

本文介绍了一道上海交通大学计算机考研复试的上机题目,要求对字符串的后缀子串进行字典序排序。通过示例展示了输入字符串"grain"及其排序后的后缀子串。解决方案中提到了可以采用暴力排序,但作者选择了使用后缀数组的方法,以学习更多关于字符串的知识。文中提到后缀数组的求解参考了《挑战程序设计竞赛(第2版)》中的方法。
最低0.47元/天 解锁文章

被折叠的 条评论
为什么被折叠?



