题解归档 - cf932A

本文由 cf-code 本地题解库自动归档；公开内容以本地 AC/验证版本为准。

• 本地编号：cf932A
• 本地来源：problems/cf932A/idea.md
• 题目链接：https://codeforces.com/contest/932/problem/A
• 原始标题：932A Palindromic Supersequence

思路

932A Palindromic Supersequence

题意

给定字符串 A，构造长度 ≤ 10^4 的回文串 B，使得 A 是 B 的子序列。保证有解，输出任意合法 B。

做法

若 A 本身已是回文，直接输出 A。

否则令 B = A + reverse(A)[1..]（即 A 接上反转串去掉首字符）。A 整体作为 B 前缀仍是子序列；后半段镜像补齐使整体回文。长度 ≤ 2|A|−1 ≤ 1999。

验证

样例 aba→aba，ab→aba（题面样例 aabaa 亦合法，本解更短）。

代码

来源：problems/cf932A/solution.cpp

/* Author: likely
 * Time: 2026-06-08 03:20:30
**/
#include<bits/stdc++.h>
#define ll long long
using namespace std;
string s,t;
int main(){
    cin>>s;
    t=s;
    reverse(t.begin(),t.end());
    if(s==t) cout<<s<<"\n";
    else cout<<s+t.substr(1)<<"\n";
    return 0;
}