题意：给定判断方式和字符串，输出字符串两两比较的次数； 分析：如果使用正常的字典树，空间复杂度为4000*1000*26，果断爆，但我静态数组没有爆反而RE了，不知道为什么，可能UVa没有MLE？等会试一下；然后还会超时，因为每个节点都要枚举，是4000*1000*26*26，，不过机智一点应该不会超时？就每次insert顺便求了。所以，采用树的压缩算法（左孩子右兄弟）。 第一次写多叉

题目链接：https://vjudge.net/problem/UVA-11732 题解： 建一棵trie树，每次经过一个点，该点的计数器+1 插入的时候顺便统计，分字符相同（*2）和不同（*1）讨论一下就好 注意最后一位的比较，可以都赋值为47（’\’） 考虑到串只有4000个但串比较长，需要使用左儿子右兄弟表示法 下面的代码会T，我也没办法啊（一脸无辜），路过的大佬们帮忙看看 时