2020年10月21日
「ZJOI2017」字符串(old)
摘要： 传送门 Description 给定一个长为 n 的字符串. 要求支持区间加, 以及查询某段区间中最小后缀的起点位置(终点为区间右端点). Solution 考虑查询区间 \((l, r)\), 可以将其分为区间 \((l, p)\) 和 \((p + 1, r)\), 那么区间 \((l, r)\ 阅读全文
posted @ 2020-10-21 21:31 buzzhou 阅读(103) 评论(0) 推荐(0)