构造字符串回文串

CodeForces-1304B
https://vjudge.net/problem/CodeForces-1304B/origin
题意：给你n个长度为m的字符串，任意拼接字符串，求使其构成回文串的最长能拼接的长度和回文串序列
开始的思路是先求出每个字符串的反串，然后用两个循环，外循环表示第几个字符串，即字符串的位置，内循环表示该字符串以后的位置，从前往后找，如果当前位置的字符串在以后的字符串的反串中找到相等的，就说明当前的位置及其反串可构成回文串，重复以上过程。然后再找出字符串反串等于本身的字符串作为回文串的中间串，找出所有符合的字符串，进行拼接。但是我不太会实现代码，写了一半就写不出来了，一是求反串用for循环比较复杂，二是不会多组比较字符数组。
学习了一下别人的代码，总结几个小知识：
•reverse()反转函数。
头文件#include<algorithm>
反转string

string N;
cin>>N;
reverse(N.begin(), N.end());

反转字符数组

char s[100];
cin.getline(s,sizeof(s));
int m=strlen(s);
reverse(s,s+m);
puts(s);

反转整型数组

int a[100];
reverse(a,a+10);         //第二个参数是数组最后一个元素的下一个位置

参考来源
•set可用于查找存入的字符串，解决多组字符串输入查重问题
s.insert(elem) -- 安插一个elem副本，返回新元素位置。
s.count(elem) -- 返回元素值为elem的元素的个数。
详解
本题简单做法，用reverse函数将输入的字符串求反，如果等于本身，就让其做中间串，因为中间串最多只有一个，然后将输入的串放入set，后面每次都用反串在set里查找一下是否有该反串，达到查找的目的

#include<iostream>
#include<set>
#include<algorithm>
using namespace std;
set<string>st;
int main()
{
    int n,m;
    string s,t,mid,ans="",rev="";
    cin>>n>>m;
    while(n--)
    {
        cin>>s;
        t=s;
        reverse(t.begin(),t.end());
        if(s==t)
            mid=t;
        else if(st.count(t))//检查是否有当前输入字符串的反串
        {
            ans+=t;
            rev=s+rev;
        }
        st.insert(s);//把当前字符串存入set
    }
    ans=ans+mid+rev;
    cout<<ans.size()<<endl<<ans<<endl;
    return 0;
}