这道题目观察样例的输出就可以知道需要用trie树
然后用样例模拟一遍就可以发现，添加相当于在trie树上向下走一步，删除相当于在trie树上向上走一步
分析题目可知每条边最少被走两遍，除了最后的那一个单词所包含的边
所以我们找出最长的单词就可以了，最后走那一个单词，在trie树上dfs
