竟然想了好久才想通 太菜了。。。

这道题的题意就是找到每个单词的出现次数 那不就是找一下这个单词在其他单词中出现次数的总和吗？
那也不就是找到这个单词在别的单词中的前缀的后缀是这个单词的次数的总和吗。
假如我们要找到A这个单词的出现次数
假如一个单词B的前缀是以A结尾的后缀那么它的next指向了 一个单词B的前缀是以A结尾的后缀那么它的next指向了的位置
无非两种
一：指向的就是单词A的结尾
二：指向的是以单词A结尾的的单词。
因为我们是一层一层推出来每个字符的next那么后面一层的next肯定指向的前面的一层，那么我们只需要倒着递推一遍
把所有以A结尾的串的数字加起来即可。