摘要：首先，height[i]-k+1 很好理解把，他是说明目前这对后缀中不小于k的公共子串个数。 题解说用单调栈维护，为什么要用单调栈维护呢？因为时间复杂的可以大大降低。 怎么个降低方法呢？ 在之前学习lcp（就是height数组）的时候，肯定接触过这样一个问题，就是从i开始的后缀字符串跟从j开始的后缀 阅读全文

摘要：后缀数组有几个重要参数； sa[] 这是字符串按从小到大排序后的第一个字符的下标； rank[] 这是那个下标的位置的排名； height[] 这是排名i与i-1的最长公共前缀； minnum[] 这是下标a,b的最长公共前缀 本代码求得是任意两个下标之间得最长公共前缀； 1 /*Sherlock 阅读全文