随笔分类 -  AC自动机

摘要:题目传送门 题解:由于fail[i]一定是i的一个后缀,所以i这个节点对应的状态一定会在fail树中i的子树的所有状态出现。我们只需要对每个询问x,y求出x对应节点子树内有多少个节点在y对应节点到根的路径上出现过。我们先建出trie树,再把AC自动机搞出来(不要建Tr... 阅读全文
posted @ 2018-05-05 21:31 一剑霜寒十四洲 阅读(124) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示