LeetCode 2131. 连接两字母单词得到的最长回文串

示例 1：
输入：words = ["lc","cl","gg"]
输出：6
解释：一个最长的回文串为 "lc" + "gg" + "cl" = "lcggcl" ，长度为 6 。
"clgglc" 是另一个可以得到的最长回文串。

示例 2：
输入：words = ["ab","ty","yt","lc","cl","ab"]
输出：8
解释：最长回文串是 "ty" + "lc" + "cl" + "yt" = "tylcclyt" ，长度为 8 。
"lcyttycl" 是另一个可以得到的最长回文串。

示例 3：
输入：words = ["cc","ll","xx"]
输出：2
解释：最长回文串是 "cc" ，长度为 2 。
"ll" 是另一个可以得到的最长回文串。"xx" 也是。
 
提示：
1 <= words.length <= 10^5
words[i].length == 2
words[i] 仅包含小写英文字母。

class Solution:
    def longestPalindrome(self, words: List[str]) -> int:
        ct = {}
        for w in words:
            if w in ct:
                ct[w] += 1
            else:
                ct[w] = 1
        ans = 0
        same_odd = 0
        for w, num in ct.items():
            if w[0]==w[1]: # 一样
                if ct[w]%2==1:
                    same_odd = 1
                ans += ct[w]//2*4
            elif w[::-1] in ct and w > w[::-1]:
                ans += 4*min(ct[w], ct[w[::-1]])
        return ans+(2 if same_odd else 0)