CF 620B div2

题意:给定n个长度为m的字符串 可以进行删除0个至多个的字符串 使得最后保留的字符串 是一个回文字符串 (ps:空字符串也是回文串) 思路:如果这些字符串中有回文串 那么一定要放在中间 只需要记录下来那个长度最大的即可 然后把字符串中放入一个集合当中 遍历所有的字符串 如果当中有的字符串等于它的倒置 那么就可以记录下来这个两个字符串 然后一定要从集合中 把这个两个删去 最后把所有的字符串按条件输出
相关文章
相关标签/搜索