题解 CF932A 【Palindromic Supersequence】

发表于 更新于 阅读次数： Waline：
CF932A 【Palindromic Supersequence】题解。

其实这题根本不用那么麻烦，只需一个数组即可。

由于没有限制是最小回文串，所以输出原串后再输出它的翻转即可。

这样的串一定是回文串。

1
2
3
4
5
6
7
8
#include <bits/stdc++.h>
using namespace std;
string s;//一个串足矣
int main(void){
    cin>>s;
    cout<<s;//先输出原串
    for(int i=s.size()-1;i>=0;i--)cout<<s[i];//翻转
}