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还有一个性质：任意一个后缀的前缀是原串中唯一的一个子串然后就可以先预处理出后缀数组,然后