题解 CF932A 【Palindromic Supersequence】
引领天下
2018-02-24 18:50:49
其实这题根本不用那么麻烦,只需一个数组即可。
由于没有限制是最小回文串,所以输出原串后再输出它的翻转即可。
这样的串一定是回文串。
```cpp
#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];//翻转
}
```