2018年6月19日
[BZOJ3682]Phorni (Splay)
摘要： "BZOJ传送门" 题意简述 要求维护一个字符串$S$，支持动态从前端插入字符。 还要求维护一个序列$P$，支持单点修改，区间查询。 区间查询，具体为：对于区间内每一个数$x$，找到字符串$S$长度为$x$的后缀，并返回字典序最小的后缀所对应的$x$对应的$P$的下标$pos$，若有重复输出最小的。 阅读全文
posted @ 2018-06-19 18:22 ranwen 阅读(271) 评论(0) 推荐(0) 编辑