2019年9月13日
BZOJ3238 SA//SAM
摘要： 题目链接 题意：求两两后缀的LCP的和 做法一： 很容易想到后缀数组，Height数组表示的是排名相邻两后缀的LCP 但是可以意识到任意两后缀的LCP是他们之间Height的最小值，所以只要计算出每个点的Height作为最小值覆盖到最左和最右的点，那么r[i] - i + 1 i - l[i] + 阅读全文
posted @ 2019-09-13 17:31 Hugh_Locke 阅读(178) 评论(0) 推荐(0) 编辑