6 0 《逆序单词》题目分析 本题比较简单。 我们只要维护一个单词的集合(可以用set或者unordered_set)。读入一个新单词时，把它逆序，然后判断逆序的单词在不在当前集合里。 如果在集合里，将ans++。 然后再把新单词加入到集合里。 asked 2018-04-07 gtdzx 0 添加评论 ✖reply submit comment
1 answer(s) 1 set的话直接调用比较简单，但是复杂度大概会比较大吧。使用 Trie树 应该回更好一点 2018-04-09 神威卧龙 0 神威卧龙 2018-04-09 不过仔细一想，单词长度只有16,非常小，set的查找复杂度为logN，乘一下复杂度也不是很大 神威卧龙 2018-04-09 还是选择set 添加评论 ✖reply submit comment
不过仔细一想，单词长度只有16,非常小，set的查找复杂度为logN，乘一下复杂度也不是很大