E. Decypher the String 链接 题意: 有一个字符串,一些操作,每次操作交换两个位置的字符,经过这些操作后,会得到新的字符串.给你新的字符串,求原来的串.可以有3次询问,每次询问给出一个字符串,返回操作后的字符串. 分析: 如果长度小于等于26,那么询问abc...xyz,就可以知道每个位置操作后的对应的位置.那么长度大于26的时候,考虑均分成26段,每段是一个字符,然后可以知道每段对应的位置集合.继续在每一段内均分即可,均分3次,即可到单个位置. 代码实现很有意思,写成一个…