随笔- 71  文章- 0  评论- 150 
2019年12月13日
摘要:传送门 询问y中x出现了多少次,相当于询问y中的节点通过fail指针能到达x的ed节点的有多少个。 那么一种比较暴力的做法就是,建出AC自动机,把询问按y排个序,遍历trie树,每次暴力跳fail,开个cnt数组维护对每个x的答案。 考虑y上的点跳fail指针最终到达某个ed点的过程,把fail指针 阅读全文
posted @ 2019-12-13 07:12 Chloris_Black 阅读(35) 评论(1) 推荐(0) 编辑