Saleh127

CF 1304b

Jul 26th, 2020 (edited)
163
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.90 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. #define test int t; cin>>t; while (t--)
  4. #define ll long long int
  5. #define fellow_junior ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
  6. int main()
  7. {
  8. fellow_junior
  9. int n,i,j,k,l;
  10. cin>>n>>k;
  11. map<string,int>x;
  12. string a[n];
  13. for(i=0;i<n;i++)
  14. {
  15. cin>>a[i];
  16. x[a[i]]++;
  17. }
  18. string m;
  19. string ans;
  20. for(i=0;i<n;i++)
  21. {
  22. string temp;
  23. temp=a[i];
  24. reverse(temp.begin(),temp.end());
  25. if(temp==a[i])
  26. {
  27. if(temp.size()>m.size())
  28. {
  29. m=temp;
  30. }
  31. }
  32. else if(x[temp]>0)
  33. {
  34. ans+=temp;
  35. x[temp]--;
  36. x[a[i]]--;
  37. }
  38. }
  39. string revv;
  40. revv=ans;
  41. reverse(revv.begin(),revv.end());
  42. ans+=m;
  43. ans+=revv;
  44. cout<<ans.size()<<endl;
  45. cout<<ans<<endl;
  46. return 0;
  47. }
  48.  
Add Comment
Please, Sign In to add comment