2020年8月11日
高度数组模板
摘要： 高度数组是由后缀数组中相邻两个后缀的最长公共前缀的长度组成的数组，可以通过尺取法在$O(n)$的时间复杂度内得到 const int maxn=200010; int lcp[maxn]; void construct_lcp(string S,int *sa,int *lcp){ int n=S. 阅读全文
posted @ 2020-08-11 17:51 fxq1304 阅读(90) 评论(0) 推荐(0)