摘要: 原题链接 Title 一个字符串被复制加倍了一遍后,被插入一个字符,求原来的字符串。 Solution 由于被复制了一遍,还被加入了一个字符,所以最后的字符数量一定可以表示为 $2n+1$,即奇数。如果不是奇数,直接输出无解。 然后把字符串分为前后半段,令 $mid=n/2+1$。然后分别讨论插入字 阅读全文
posted @ 2022-07-11 18:02 Epoch_L 阅读(49) 评论(0) 推荐(0)