B. String Modification

题意：就是进行每k个子序列翻转一下，求字典序最小的那个以及k的值
如果有多个字典序最小，要求k最小
要找规律：
选择k的时候 构造的字符串首先是从a_k到a_len 然后后面拼接就是前面的一部分，如果k和len的奇偶性一样 就倒着拼接，否则就顺着

//以下为大佬的代码，小萌新加些注释：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
string s;
struct node
{
    string c;
    int k;
} a[5005];
bool cmp(node a, node b)
{
    if(a.c==b.c)
        return a.k<b.k;
    return a.c<b.c;
}
int main()
{
    int t;
    cin>>t;

        while(t--)
        {
            int len;
            cin>>len>>s;
            a[0].c=s,a[0].k=1;

            for(int i=1; i<len; i++)
            {
                string q="";
                for(int j=i; j<len; j++)
                {
                    q+=s[j];
                }

                if((i+1)%2==0 && len%2==0  || (i+1)%2==1 && len%2==1)//i+1==K;
                    for(int j=i-1; j>=0; j--)
                        q+=s[j];
                else
                    for(int j=0; j<i; j++)
                        q+=s[j];

                a[i].c=q,a[i].k=i+1;
            }

            sort(a,a+len,cmp);//对于n种情况进行比较，选出最小的那个；
            cout<<a[0].c<<endl<<a[0].k<<endl;
        }

    return 0;
}