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