编程猿来如此

给定一组唯一的单词， 找出所有不同 的索引对(i, j)，使得列表中的两个单词， words[i] + words[j] ，可拼接成回文串。示例 1:输入: [“abcd”,“dcba”,“lls”,“s”,“sssll”]输出: [[0,1],[1,0],[3,2],[2,4]]解释: 可拼接成的回文串为 [“dcbaabcd”,“abcddcba”,“slls”,“llssssll”]来源：力扣（LeetCode）第336题字典树概念字典树又称单词查找树、前缀树，是一种树形结构，利.

基本概念Trie 树又称单词查找树、前缀树，是一种树形结构。典型应用是用于统计、排序和保存大量的字符串（但不仅限于字符串）。它的优点是：利用字符串的公共前缀来减少查询时间，最大限度地减少无谓的字符串比较，比哈希表更快。基本性质①．根节点不包含字符，除根节点外每个节点都只包含一个字符②．从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串③．每个节点的所有子节点包含的字符都不相同基本操作①．插入：把一个单词插入到字典树②．查询前缀：判断某个单词是否为一个单词的前缀