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

题目链接：https://www.luogu.com.cn/problem/P4051抽了点时间复习了一下后缀数组这道题其实不难将字符串拉环成链， 然后再求后缀数组即可这样后缀排序出来，与原题所要求的顺序相符（可以自行推理）CodeCodeCode#include <iostream>#include <cstdlib>#include <cstdio>#include <cstring>using namespace std;const

题目描述：给定一个长度为nnn的字符串，询问所有长度小于等于kkk的子串中相等的对数。(答案对998244353998244353998244353取模)对数即si,sjs_i,s_jsi​,sj​是SSS的字串，满足len(si),len(sj)<=klen(s_i),len(s_j)<=klen(si​),len(sj​)<=k且si=sjs_i=s_jsi​=sj​的数量如果考场上仔细看一下题目qmrasqmrasqmras，倒过来就是sarmqsarmqsarmq，就知道本题使