会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
侠岚sgy
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2017年12月26日
AC自动机
摘要: 本章知识摘自:http://blog.csdn.net/creatorx/article/details/71100840 主要是在trie树的基础上,添加fail指针。 实际上,在AC自动机中的trie树中的每个节点,维护的是一个后缀树,而对于一个节点i的fail指针所指向的节点j需满足:j为i的
阅读全文
posted @ 2017-12-26 23:22 侠岚sgy
阅读(123)
评论(0)
推荐(0)
编辑
点分治
摘要: 点分治算法是和树链剖分同样重要的图论算法。洛谷上有两道模板题,这里均提供代码和详细解释。 所谓点分治,就是对与一棵树,求满足条件的点对有多少对(维护的信息为点对间的最短路径上的信息)。 如何分治呢? 首先,我们将一棵无根树变成有根数,当然每次分治时要选择树的重心以达到效率最高。 树的重心:最小化所选
阅读全文
posted @ 2017-12-26 23:20 侠岚sgy
阅读(145)
评论(0)
推荐(0)
编辑