会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Menhera
退役oier+acmer,现在在学tcs
博客园
首页
新随笔
联系
订阅
管理
2019年1月4日
BZOJ2434 [NOI2011] 阿狸的打字机 【树链剖分】【线段树】【fail树】【AC自动机】
摘要: 题目分析: 画一下fail树,就会发现就是x的子树中属于y路径的,把y剖分一下,用线段树处理 $O(n*log^2 n)$。 代码:
阅读全文
posted @ 2019-01-04 19:28 menhera
阅读(160)
评论(0)
推荐(0)
公告