空白菌

摘要： 比赛链接 A 题意 给一个字符串 $s$ ，对其加倍，即每个字符后面追加一个相同字符。 加倍后可以重排列，要求构造一个回文串。 题解 知识点：构造。 既然可以重排列了，那顺序是随意的了，直接翻转加在原来的后面。 时间复杂度 $O(n)$ 空间复杂度 $O(n)$ 代码 #include <bits/ 阅读全文