前后缀处理与去重
题意：给出n个字符串，要求求出所有的前后缀组成的字符串种类数。
思路：比较简单的一题。 用Trie存储所有的字符串，可以算出所有不同的前缀数，然后把字符串全部反向再插入到另一个Trie，得出所有的后缀数量。二者相乘可以得到所有的可能结果，但是会有重复，所以要去重。去重也很简单，画一画样例可以看出来一定是算出来两个Trie里面的相同的字符出现的次数，每一个字符结点出现一次就会有一个重复，这样减去所有的重复即可。但是直接这样算会有错误，因为可能会产生有的前缀为空后缀为一个不完整字符串，这样是不满足题目要求的，所以在统计结点数量的时候只统计长度大于1的结点（在Trie里深度大于1），然后这样构造出来的全部是满足要求的字符串而且没有重复，但是仍然有一个bug是有的字符串只有一个字符，而上述方法是只能构造出来最小长度为2的字符串的，因此要另外处理这些长度为1的字符最后加到答案里。