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