题目链接： Password Suspects
这题让我回想起了某现场赛被某大佬支配的恐惧
感觉是dp，而且这个子串的数据量一看就是状压，然后在推转移方程的时候死活推不出来一个不交叉的。可耻的搜了题解，看到大佬们的标题：AC自动机+DP
我就
~~其实是常见的一种操作只是我太久没做过字符串的题目了~~
在思考递推方程的时候就一直在纠结前缀与后缀重合的这种情况怎么表示状态，然后忽然意识到ac自动机（更确切的说是Trie图）就是可以唯一的确定一个匹配状态的数据结构！这种题一般都是给定一些字串，然后给出一些约束条件，比如要求
题意：给出n个字符串，要求求出所有的前后缀组成的字符串种类数。
思路：比较简单的一题。 用Trie存储所有的字符串，可以算出所有不同的前缀数，然后把字符串全部反向再插入到另一个Trie，得出所有的后缀数量。二者相乘可以得到所有的可能结果，但是会有重复，所以要去重。去重也很简单，画一画样例可以看出来一定是算出来两个Trie里面的相同的字符出现的次数，每一个字符结点出现一次就会有一个重复，这样减去所有的重复即可。但是直接这样算会有错误，因为可能会产生有的前缀为空后缀为一个不完整字符串，这样是不满足题目要求的，所以在统计结点数量的时候只统计长度大于1的结点（在Trie里深度大于1），然后这样构造出来的全部是满足要求的字符串而且没有重复，但是仍然有一个bug是有的字符串只有一个字符，而上述方法是只能构造出来最小长度为2的字符串的，因此要另外处理这些长度为1的字符最后加到答案里。
试了很多网上搜到的方法，类似于qq邮箱app申请，ie浏览器申请，之类的都不行了，然后拿自己的旧手机试了试，成功了就分享下（上面我的YouTube视频
其实就是用旧版本的安卓手机上的gmail app申请了，不过google对gmail申请限制也越来越严了，不知道这个什么时候会失效。
