题目描述

给定一组唯一的单词列表 words，找出所有不同的索引对 (i, j)，使得 words[i] + words[j] 构成一个回文串。可以使用字典树来优化查找过程：将所有单词的反转插入字典树，然后对于每个单词，在字典树中查找可以与其组成回文对的单词。需要注意处理三种情况：完全匹配、前缀匹配后的剩余部分是回文、后缀匹配前的剩余部分是回文。