1、制作出所有后缀

2、排序

#include <bits/stdc++.h>
using namespace std;
bool compare(string a,string b)
{
	return a<b;
}
int main()
{
	string s;
	string s2[1000];
	while(cin>>s)
	{
		int len=s.size();
		for(int i=0;i<len;i++)
		{
			string a=s.substr(i,len-i);
			s2[i]=a;
		}
		sort(s2,s2+len,compare);
		for (int i=0;i<len;i++)
			cout<<s2[i]<<endl;
	}
	return 0;
}