题解 CF932A 【Palindromic Supersequence】

引领天下

2018-02-24 18:50:49

Solution

其实这题根本不用那么麻烦,只需一个数组即可。 由于没有限制是最小回文串,所以输出原串后再输出它的翻转即可。 这样的串一定是回文串。 ```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];//翻转 } ```