YihAN_Z

题目大意：给出n个单词，输出每个单词在所有单词中出现的次数。fail树真的是神奇…这里讲的还不错，可以看看（原来我写的AC自动机是Trie图）Fail树的一个性质是，某个结点对应的字符串肯定是其子树结点对应的字符串的后缀。这道题想找出每一个串在所有的串中匹配的次数，这时就可以利用fail树的这个性质，而且fail树也是建立在Trie上的，统计子树中所有结点个数，就代表其在所有串中的前缀中作为后缀出现

2017.3.17补… 题目大意：造一台打字机(滑稽),要求支持：1.在末尾添加一个字符 2.删除结尾字符 3.打印当前字符串 4.回答打印出的第x个字符串在第y个字符串中出现了几次。询问一个字符串在另一个字符串中的出现次数可以想到利用AC自动机中构造出的Fail树的性质(类似BZOJ3172)。要如何回答询问呢？查询x在y中出现了几次，就是查询Fail树上x的子树中有多少个结点属于y.这样的话，