qq_35160381的博客

学习步骤 首先明确几个概念： sa[i]：即，排名为i的后缀的起点下标 rank[i]：即，第i个后缀的排名 height[i]：即，sa[i]和sa[i-1]的最长公共前缀 h[i]：即，height[rank[i]]，即第i个后缀与前一名的最长公共前缀 一些结论 结论一： 定义：LCP(i,j)=lcp(suffix(sa[i],suffix(sa[j])LCP(i,j)=...

传送门 题意：求解所有后缀的中小标比当前后缀小的最长前缀匹配，要求lcp相等时输出下标最小的。 题解略有错误，求大佬给测试用例 /* * @Author: biggf * @Date: 2018-07-03 12:09:33 * @Last Modified by: biggf * @Last Modified time: 2018-07-03 19:24:41 */ #in...