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