问题 1765 --最小循环字串

1765: 最小循环字串★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 25  解决: 12
[提交][状态][命题人:]

题目描述

有一个字符串，使其首尾相接，输出他的最小表示（字符串最小值）

输入

一个字符串

输出

他的最小表示
样例输入
Copy
CBBADADA
样例输出
Copy
ACBBADAD

提示

样例说明：

CBBADADA

ACBBADAD

DACBBADA

ADACBBAD

DADACBBA

ADADACBB

BADADACB

BBADADAC

在这些循环字串里，按字典序，最小的是ACBBADAD



来源

ReachTop 

[提交][状态]