会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ghj1222's Blog
AFO
本博客地址名将于不久后改名叫ghj1222,先摆在这说一下,以防大家不知道
博客园
首页
新随笔
联系
订阅
管理
2019年2月24日
后缀数据结构模板1
摘要: 后缀数据结构太TM毒瘤了 给定一个字符串s,大小为n,下标从1开始。 sa[i]代表排名为i的后缀是哪一个。 rk[i]代表第i个后缀的排名,满足rk[sa[i]]=i。 h[i]代表第i个后缀的"高度",满足h[i]=height[rk[i]] height[i]代表排名为i的后缀与排名为i 1的
阅读全文
posted @ 2019-02-24 15:03 ghj1222
阅读(195)
评论(0)
推荐(0)
编辑
通用动态树(Link-Cut Tree)模板
摘要: 一个没有维护任何东西的动态树模板 忘了怎么写可以直接来粘 upd:压行Link Cut Tree模板
阅读全文
posted @ 2019-02-24 10:38 ghj1222
阅读(207)
评论(0)
推荐(0)
编辑
公告