BZOJ3881: [Coci2015]Divljak
BZOJ3881: [Coci2015]DivljakAC自动机·Fail树题解:一开始想错了,还是对AC自动机的性质太不熟悉了。。。以前没接触过Fail树,先来简单总结一下。
Fail树就是只保留AC自动机的fail指针并将其反向建出来的树。
对于Fail树上的节点,它代表的字符串是其子树中的节点代表的字符串的后缀。也就是下面的包含上面的。考虑这样一个问题:假设给你若干个字符串,每次询问a在b
原创
2017-08-24 11:30:37 ·
275 阅读 ·
0 评论