【題解】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

>>阅读原文<<