解法看着吓人，其实就是为了优化ac自动机上暴力跳fail指针。。
另外这题对于复杂度的分析很有学习价值另外这题对于复杂度的分析很
阅读背景：
ac自动机fail树上按询问建立上跳指针——cf963D
来源：互联网
分享到：
