题目大意： 给定一个文本串sss和mmm个模式串ttt，求每个模式串中，在sss中出现过的前缀的长度的最大值。 例如s="SNNSSNS"s="SNNSSNS"s="SNNSSNS"，t="NNN"t="NNN"t="NNN"，在sss中出现过的前缀有"N","NN""N","NN""N","NN"，其中最长的是"NN""NN""NN"，长度为222。 由于需要计算的是前缀，所以可以把某个模式串看做是多个它的前缀的模式串的合体。那如何存储这些模式串呢，提到了前缀，那绝配肯定就是trietrietrie树了。 接下来的目标是要查找每个模式串出现过的前缀的长度的最大值，显然是多模式匹配，所以上ACACAC自动机，和模板没有什么区别，甚至不需要优化，但注意，每次加完endendend后都应该设为特殊标记(如−1-1−1)，代表这是找到过的，然后统计时只累加有标记的。