给定一个字符串S = {S₁, S₂, S₃ … S_n}, 如果在串SS中, 子串T(|T| = n)为所有长度为n的SS的字串中最小的(字符串的比较), 则称T为”奇怪的字串”. 你的任务就是找出这个字符串.

读入两行, 第一行为n, 第二行为字符串S.

将”奇怪的字串” T输出输入样例

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

unsigned char a[];

int n,i,j,k;

int main(){

    scanf("%d",&n); scanf("%s",a);

    for(i=;i<n;++i) a[i+n]=a[i];

    i=;j=;

    while(i<n&&j<n){

        for(k=;a[i+k]==a[j+k]&&k<n;++k);

        if(k==n) break;

        if(a[i+k]<a[j+k]) j=max(j+k+,i+);

        else i=max(i+k+,j+);

    }i=min(i,j);

    for(j=i;j<i+n;++j) putchar(a[j]);

    return ;

}