后缀子串排序

https://www.nowcoder.com/practice/f89f96ea3145418b8e6c3eb75773f65a?tpId=62&tqId=29472&tPage=2&ru=/kaoyan/retest/2002&qru=/ta/sju-kaoyan/question-ranking

描述

对于一个字符串，将其后缀子串进行排序，例如grain 其子串有： grain rain ain in n 然后对各子串按字典顺序排序，即： ain, grain, in, n, rain

输入描述：

每个案例为一行字符串。

输出描述：

将子串排序输出

示例1

输入：

grain

输出：

ain
grain
in
n
rain

#define _CRT_SECURE_NO_WARNINGS 1
#include <bits/stdc++.h>
using namespace std;

int main() {
	string str;
	cin >> str;
	vector<string> arr(str.size());
	for (int i = 0; i < str.size(); ++i)
		arr[i] = str.substr(i);
	sort(arr.begin(), arr.end());
	for (int i = 0; i < str.size(); ++i)
		cout << arr[i] << endl;
	return 0;
}