2019年9月27日
BZOJ 2434 阿狸的打字机(ac自动机+dfs序+树状数组)
摘要： 题意 给你一些串，还有一些询问 问你第x个串在第y个串中出现了多少次 思路 对这些串建ac自动机 根据fail树的性质：若x节点是 trie中root到t任意一个节点 的fail树的祖先，那么x一定是y的子串 而x在y中出现的次数为 以x为fail树中的根节点的子树中，有多少个节点是trie树中根节 阅读全文
posted @ 2019-09-27 13:41 wrjlinkkkkkk 阅读(167) 评论(0) 推荐(0) 编辑