使用字符哈希卡着时间过的,时间复杂度是max(O(K), O(n^2)),K是所有字符串的长度和,n是字符串的个数。处理出每个字符串的正向和逆向哈希值,拼接的时候相当分配一个幂指数的权重,若正、逆哈希值相等则判相等。因此可以O(n^2)枚举,O(1)判断。tag中提到了Trie,改天会写一个Trie的版本。