2018年8月23日
UVALive - 8086 Substring Sorting (后缀数组+线段树上二分)
摘要： 题意： 给一个串S， 多次询问k和m，求S的所有长度为k的不同子串中，字典序为排第m的串的最早出现位置 简化问题： 如果没有长度k的限制，并且没有不同子串的限制要怎么做。要字典序第m大，容易想到用后缀数组，因为它就是将n个后缀按字典序排好的，设f(i) = 排名<=i的所有后缀的所有前缀的个数和，假 阅读全文
posted @ 2018-08-23 00:46 toshi 阅读(237) 评论(0) 推荐(1) 编辑