CF 620B div2

題意:給定n個長度爲m的字符串 可以進行刪除0個至多個的字符串 使得最後保留的字符串 是一個迴文字符串 (ps:空字符串也是迴文串) 思路:如果這些字符串中有迴文串 那麼一定要放在中間 只需要記錄下來那個長度最大的即可 然後把字符串中放入一個集合當中 遍歷所有的字符串 如果當中有的字符串等於它的倒置 那麼就可以記錄下來這個兩個字符串 然後一定要從集合中 把這個兩個刪去 最後把所有的字符串按條件輸出
相關文章
相關標籤/搜索