ranwen

摘要： "BZOJ传送门" 题意简述 要求维护一个字符串$S$，支持动态从前端插入字符。 还要求维护一个序列$P$，支持单点修改，区间查询。 区间查询，具体为：对于区间内每一个数$x$，找到字符串$S$长度为$x$的后缀，并返回字典序最小的后缀所对应的$x$对应的$P$的下标$pos$，若有重复输出最小的。 阅读全文