bzoj2434 ac自动机+fail树+Dfs序+树状数组
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=2434
大意:有3种操作,1、在末尾加入一个字符;2、删除末尾的一个字符;3、打印当前字符串。
m个询问,第a个打印出来的字符串在第b个打印出来的字符串中出现了几次。首先建立AC自动机,第2个操作相当于跳到当前节点的父亲,第3个操作可以挂到节点上。
然后我们来研究询问。
可以发现,若a字符
原创
2016-01-02 16:44:40 ·
485 阅读 ·
0 评论