level 1
可以用queue吗 因为发现每次操作，前i－1个是不会变的，所以如果把前i－1个拿出去，那么相当于每次都把队首放到队尾。具体讲，就是每次操作将队首移到队尾，然后再pop一个到res里，队空之后输出res。话说这吧人也太少了
2025年09月13日 14点09分
level 11
长n的串S经x=ceil(x/2)步操作的变换等效于:将各字符按位置奇偶分两组(组内相对位置不变),再偶组放前奇组放后拼接为T;这时从第x+1位开始操作,将T[1,x]与“T[x+1,n]按原规则操作得到的串″相拼接即为答案
形式化地,设一串a经完整操作得到的串为f(a),S长为n,x=ceil(x/2),有f(S)=T[1,x]+f(T[x+1,n])
比如S=12345→135/24→T=24135(3步),241已固定,f(12345)=241+f(35)
S=123456→135/246→T=246135(3步),246已固定,f(123456)=246+f(135)
每步变换以O(串长)使待操作串长度减半(下取整),有复杂度T(n)=O(n)+T(n/2)=O(n)
2025年09月13日 18点09分
3
形式化地,设一串a经完整操作得到的串为f(a),S长为n,x=ceil(x/2),有f(S)=T[1,x]+f(T[x+1,n])
比如S=12345→135/24→T=24135(3步),241已固定,f(12345)=241+f(35)
S=123456→135/246→T=246135(3步),246已固定,f(123456)=246+f(135)
每步变换以O(串长)使待操作串长度减半(下取整),有复杂度T(n)=O(n)+T(n/2)=O(n)