会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lowsfish
博客园
首页
新随笔
联系
订阅
管理
2015年4月10日
BZOJ 2555 Substrings 题解
摘要: 题意:给你一个字符串init,要求你支持两个操作(1):在当前字符串的后面插入一个字符串(2):询问字符串s在当前字符串中出现了几次?(作为连续子串) 必须在线。构建SAM,再用LCT维护Parent Tree。每次新加一个结点,对它的祖先的Right集合大小都加了1,(Right集合的定义见CL...
阅读全文
posted @ 2015-04-10 18:21 lowsfish
阅读(156)
评论(0)
推荐(0)
编辑
公告