Soap__的博客

题目链接：https://www.luogu.com.cn/problem/P2852 今天打算复习一下后缀数组 后缀数组裸题。 紧扣后缀数组性质，LCP(sa[i],sa[j])=min(height[k])k<i<=jLCP(sa[i],sa[j])=min(height[k]) \quad k<i<=jLCP(sa[i],sa[j])=min(height[k])k<i<=j 还有一个性质：任意一个后缀的前缀是原串中唯一的一个子串 然后就可以先预处理出后缀数组,然后