【题解】Codeforces1207G Indie Album AC自动机上跑Trie树

有n(4e5)个字符串，第i个字符串由如下两种方式之一给定：node 一个小写字母c，表示当前字符串就是c 一个数字j(j<i)，一个小写字母c，表示当前字符串是第j个字符串后面加一个字符c。 再给出m(4e5)个查询，每一个查询给定一个数字i和字符串s，输出s在第i个字符串中出现了多少次。查询字符串总长不超过4e5.c++ 若是n=1，即文本串只有一个，就是经典的多模式匹配问题，对模式串创建AC

>>阅读原文<<