摘要: 题目大意:给出一个长度为N的字符串T(N<=5e5),有M次询问(M<=5e5)每次询问有两个操作1. 给出排名k1,k2,询问字典序排名为k1的子串的下标l,r如果该子串和字符串T的其它子串相同,那么输出起始位置第k2小的子串的下标l,r2. 给出子串下标l,r,问该子串在T的所有不同子串中的字典 阅读全文
posted @ 2018-12-16 21:26 UUUUh 阅读(247) 评论(0) 推荐(0) 编辑
摘要: 链接:https://ac.nowcoder.com/acm/contest/316/I来源:牛客网 题解: 三分加暴力模拟,具体解释看代码注释,代码来自牛逼网友。另附三分讲解博客:https://blog.csdn.net/littlewhite520/articl... 阅读全文
posted @ 2018-12-16 10:56 UUUUh 阅读(188) 评论(0) 推荐(0) 编辑