{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"# 最小的基因序列\n\n## 题干\n\n下图是一个长度为10的环状基因序列,但是hjh不喜欢环状的基因序列,他喜欢线性的,所以他打算从中间切开,很明显有10种分割方法,可以得到10种线性基因序列(`CGAGTCAGCT`、`GAGTCAGCTC`、`AGTCAGCTCG`等)。并且hjh希望你找到其中**字典序**最小的基因序列——`AGCTCGAGTC`。\n\n[![34f2ad721808d6969c66dc5c9407d137.jpg](https://i.postimg.cc/Prg8BV8Z/34f2ad721808d6969c66dc5c9407d137.jpg)](https://postimg.cc/ykTdRPjY)\n\n第一行将给出测试用例的总个数$t$;\n接下来的$2\\sim t+1$行,每行会给出一个长度为$n(2≤n≤100)$环状基因序列的一种任意线性切割结果(例如在上例中,我们可能会给出`CGAGTCAGCT`...其中任意一种),你需要返回该环状基因序列字典序最小的线性切割结果。\n\n提示——字典序:\n就如同你翻字典一样,每个字母按照二十六个字母的顺序从小大到排布,两个字符串之间从左到右一次比较各个位上的字母大小,若该位两字母大小相同则比较下一位,直到两位之间字母大小不同或者某一字符串该位上无字符。如:`ABC\u003cABD`、`ABC\u003cABCD`、`AAZZZZZZ\u003cAB`。\n\n输入:环状基因序列长度$n$满足$2≤n≤100$,并且每组基因序列只由`ACGT`这四种字符组成(其字典序 A \u003c C \u003c G \u003c T)。\n\n输出:你需要在每行输出对应的环状基因序列所切割而成的最小的字典序的线性基因序列。\n\n## 输入样例\n\n```text\n2\nCGAGTCAGCT\nCTCC\n```\n\n## 输出样例\n\n```text\nAGCTCGAGTC\nCCCT\n```\n"}}]}