BZOJ 2434 [Noi2011]阿狸的打字机
题目大意:
先以特定模式按顺序给出了N个单词,给出M个二元组(x,y)询问:给出的第x个单词在第y个单词中出现了几次。(N,M
解题思路:
1、建立ac自动机的过程就不在赘述。
2、首先需要了解或者发现fail树,fail树是指AC自动机上由fail链构成的树。由于每条链只连接两个节点,且根据BFS的3、构造两点的深度满足递增关系,因此不会出现环,从而是一棵树。
4、fail树具
原创
2017-02-08 22:42:11 ·
431 阅读 ·
0 评论