{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"MD","content":"阿周 有一个长度为 n 的字符串 s。他想要对它进行以下的修改:\n\n1. 选择一个整数 k且 1 \u003c\u003d k \u003c\u003d n。\n2. 让i从1循环到 n - k + 1,每一次反转 s 在[i,i+k-1]范围中的子串。\n\n比如说,字符串s是qwer且k \u003d 2,以下就是s被修改的过程:\n\n- qwer(原字符串)\n- wqer(旋转了第一个长为 2 的子串)\n- weqr(旋转了第二个长为 2 的子串)\n- werq(旋转了最后一个长为 2 的子串)\n\n所以,s经过 k \u003d 2的一系列变化后最终会变成 werq。\n\n阿周 希望选择一个 k,使得经过上述变化的字符串字典序最小。如果多个不同的 k都能满足要求,他想要取最小的一个。他正忙着和应队参加自行车比赛,于是他叫你来帮他。\n\n一个字符串 a比 b字典序更小需要以下条件中只有一个满足:\n\n- a 是 b的前缀,但 a 不等于 b;\n- 在从左往右 a和 b第一个不同的位置,a上的字符在字母表中比 b上字符更靠前。"}},{"title":"Input","value":{"format":"MD","content":"第一行一个正整数t,表示t组数据 (1 \u003c\u003d t \u003c\u003d 5000)\n\n每组数据第一行包含一个整数n,表示字符串长度。\n\n第二行包含一个有n个小写英文字母的字符串s。\n\n保证每组数据n不会超过5000"}},{"title":"Output","value":{"format":"MD","content":"对于每一组数据打印两行:\n\n第一行是字典序最小的字符串S。\n\n第二行是与之相应的k*(1≤*k*≤*n) 用来进行修改。如果多个 k 都可以达到字典序最小的字符串,请打印最小的一个 k。\n"}},{"title":"Example","value":{"format":"MD","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e6\n4\nabab\n6\nqwerty\n5\naaaaa\n6\nalaska\n9\nlfpbavjsm\n1\np\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003eabab\n1\nertyqw\n3\naaaaa\n1\naksala\n6\navjsmbpfl\n5\np\n1\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}},{"title":"Note","value":{"format":"MD","content":"\u003cp\u003e在第一个示例的第一个测试用例中,示例abab的字符串修改结果如下所示:\u003c/p\u003e\n\n\u003cul\u003e\n\u003cli\u003e对于k\u003d1:\u003cspan class\u003d“tex font-style tt”\u003eabab\u003c/span\u003e\u003c/li\u003e\n\n\u003cli\u003e对于k\u003d2:\u003cspan class\u003d“tex font-style tt”\u003ebaba\u003c/span\u003e\u003c/li\u003e\n\n\u003cli\u003e对于k\u003d3:\u003cspan class\u003d“tex font-style tt”\u003eabab\u003c/span\u003e\u003c/li\u003e\n\n\u003cli\u003e对于k\u003d4:\u003cspan class\u003d“tex font style tt”\u003ebaba\u003c/span\u003e\u003cp\u003e而言,通过修改可获得的词典最小字符串是k\u003d1和3的abab\u003c/span\u003e。因此,需要实现的k的最小值为1\u003c/p\u003e\u003c/li\u003e\n\n\u003c/ul\u003e"}}]}