2023年1月16日
[ABC285F] Substring of Sorted String
摘要： 考虑什么样的区间可能满足要求。 满足要求的区间即一个是 SSS 按照升序排序后的子串，那么显然这个子串也升序排序。 所以我们可以发现第一个要求是：区间 Sl,Sl+1,⋯ ,SrS_l, S_{l+1}, \cdots, S_rSl​,Sl+1​,⋯,Sr​ 升序排序。 但是区间就算升序排序，也不一 阅读全文
posted @ 2023-01-16 08:27 HappyBobb 阅读(25) 评论(0) 推荐(0)