摘要：传送门 分析 首先把式子分开 我们知道lcp(i,j) = min(height[i+1],height[i+2],......,height[j]) 于是我们可以对于每个点求出它作为min的区间 于是左端点范围[le-1,i-1]，右端点范围[i,ri] 这个题就解决了 代码 阅读全文

摘要：传送门 分析 首先我们不难求出一共有多少子串 之后我们只需要减掉重复个数即可 于是我们对于每个后缀减去它跟它前一名的最长公共前缀即可 代码 阅读全文

摘要：传送门 分析 将字符串复制一遍然后直接求sa即可 代码 阅读全文