摘要：
"题目戳这里" AC自动机上有神奇的东西叫做fail指针……所有fail指针连起来恰好构成一棵以1为根的树！ 而这道题问x在y中出现过多少次，就是问Trie树上根到y的结束节点的路径上有多少节点能通过跳fail跳到x的结束节点上，即，路径上有多少节点在fail树上在x的结束节点的子树中。 那么怎么统 阅读全文
摘要：
题目链接 "UOJ 7" 题解 首先这一定是DP！可以写出： $$f[i] = \min_{ancestor\ j} \{f[j] + (d[j] d[i]) p[i] + q[i]\}$$ 其中$d[i]$表示树上$i$的深度。 整理一下式子： $$f[i] = \min_{ancestor\ j 阅读全文