会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ranwen
博客园
首页
新随笔
联系
订阅
管理
2018年6月19日
[BZOJ3682]Phorni (Splay)
摘要: "BZOJ传送门" 题意简述 要求维护一个字符串$S$,支持动态从前端插入字符。 还要求维护一个序列$P$,支持单点修改,区间查询。 区间查询,具体为:对于区间内每一个数$x$,找到字符串$S$长度为$x$的后缀,并返回字典序最小的后缀所对应的$x$对应的$P$的下标$pos$,若有重复输出最小的。
阅读全文
posted @ 2018-06-19 18:22 ranwen
阅读(268)
评论(0)
推荐(0)
编辑
公告