兔子繁殖的数列的问题,运用C语言的技术如何才能解决的?

Problem Description
Long long ago, there lived a lot of rabbits in the forest. One day, the king of the rabbit kingdom got a mysterious string and he wanted to study this string.

At first, he would divide this string into no more than k substrings. Then for each substring S, he looked at all substrings of S, and selected the one which has the largest dictionary order. Among those substrings selected in the second round, the king then choose one which has the largest dictionary order, and name it as a "magic string".

Now he wanted to figure out how to divide the string so that the dictionary order of that "magic string" is as small as possible.

Input
There are at most 36 test cases.

For each test case, the first line contains a integer k indicating the maximum number of substrings the king could divide, and the second line is the original mysterious string which consisted of only lower letters.

The length of the mysterious string is between 1 and 105 and k is between 1 and the length of the mysterious string, inclusive.

The input ends by k = 0.

Output
For each test case, output the magic string.

Sample Input
3
bbaa
2
ababa
0

Sample Output
b
ba

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!

相似问题

1
Python 中数列比较大小的依据是什么?
2
求数列的和,用C语言,谢谢
1
C语言求数列的的第n项的和
1
一个数列递推求解的问题,C语言数据结构怎么解决这个问题呢?
2
给一个整数x将该数插入到序列中,并使新的序列仍然有序,如何C语言
0
计算最小的删除的步数,结果是一个数列怎么计算的?采用C语言
0
等差数列的问题,采用C 语言如何才能进行求解呢??
0
一个用C语言进行偶数求和的复习题,对于每组输入数据,输出一个平均值序列,每组输出占一行。
1
采用C语言解决这个问题,求区间数列的问题怎么实现?
3
1-D数列有序 问题C ACM
0
一个数列的递推的问题,怎么利用C语言和数据结构解决,最大值是K^2
2
求解一个和平方数列求和有关的解法的问题,采用C语言解决这个问题的思路实现怎么做?
1
C语言,输入n个数,找出其中最小的数,将它与最前面的数交换后输出这些数
0
数列递增序列,递减序列,数组实现,计算不同的颜色,使用的C语言谢谢
1
一个数列数组的求和再求比率的问题,如何利用C语言的方法编程算法解决
0
综合运用算法数据结构解决区间交的问题输出答案,C语言应用的问题
0
给一个整数x,请将该数插入到序列中,并使新的序列仍然有序,使用C语言怎么实现的计算
0
数列递推公式的实现,采用C语言的运用循环的方式,如何实现这个问题的解决?
0
数列级数的极值的计算的一个问题,请问是如何利用C语言的编程代码实现的呢
2
输入n(n<100)个数,将它与最前面的数交换后输出这些数。如何运用通过C语言的做法来解决这个问题的?