会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Forever Young
爱我所爱,行我所行,听从我心,无问西东。
博客园
首页
新随笔
联系
订阅
管理
2020年6月16日
Luogu P5212 【SubString】
摘要: Description 传送门 Solution 动态加入字符就用$SAM$,发现答案就是一个点的子树的$siz$之和,所以需要动态维护子树和,上$LCT$。 $lCT$上每个节点,$siz$表示$Splay$上大小,$lsiz$表示虚子树大小,修改$Update$、\(Access\)、$Link
阅读全文
posted @ 2020-06-16 07:25 Tian-Xing
阅读(127)
评论(0)
推荐(0)
编辑
公告