[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 字符串排序后 显然是n/2-1和n/2这两个字符串进行比较. 设为a,b 找到第一个不相同的位置. 即0..i-1是相同的前缀,然后第i位不一样了. 则如果i是a的最后一位了. 那么直接输出a就好. 这样满足大于等于a且小于b 否则 如果b[i]-a[i]>1 则可以直接把这一位a[i]加1以及前面的前缀然后输出 或者i不是b的最后一位那么也可以这样直接加1输出. 这样输出的s就是b的一个前缀了.肯定小于b,又大于a. 如果b[…