bzoj 2434 [Noi2011]阿狸的打字机(fail树模板)
先介绍一下fail树。
首先应该先学习ac自动机或者trie图
好了,现在大家都知道ac自动机和trie图是如何使用的了(就当大家知道了),那么什么是fail树呢,
就是把fail指针反建,因为fail指针一定只指向一个位置,所以它们连起来就是一个树的样子,
而根据fail指针建立的过程,我们可以确定一个fail指针反建之后指向的点一定以当前点作为后缀,
并且它的子树都以它为后缀。而在t...
原创
2018-09-25 19:38:10 ·
151 阅读 ·
0 评论