会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Gloid
你是唯一的光。
博客园
首页
新随笔
联系
订阅
管理
2018年7月31日
BZOJ4516 SDOI2016生成魔咒(后缀数组+平衡树)
摘要: 一个字符串本质不同的子串数量显然是总子串数减去所有height值。如果一个个往里加字符的话,每次都会改动所有后缀完全没法做。但发现如果从后往前加的话,每次只会添加一个后缀。于是我们把字符串倒过来,每次往里添加后缀并维护答案。可以用一棵平衡树,每次插入时查询这个名次的前驱后继以更新。 SA板子敲得磕磕
阅读全文
posted @ 2018-07-31 10:18 Gloid
阅读(225)
评论(0)
推荐(0)
编辑
公告