UOJ131 [NOI2015 品酒大会]

传送门

题目大意

给定一个长度为$n\le3\times10^5$的字符串$S$,每个位置有一个权值$a_i$。

定义$S$的两个位置$p,q$是$r$相似的当且仅当$S[p:p+r-1]=S[q:q+r-q]$并且$p\not=q$,任意两个位置都是$0$相似的。

求$0…n-1$相似的位置共有多少对,并且它们组成的$a_p\times a_q$最大是多少。

我的语文是真的不行。

口胡 LOJ2059 [TJOI & HEOI2016 字符串]

传送门

题目大意

给定一个长度为$n\le100000$的字符串S,$m\le100000$次询问$S[a:b]$的所有子串和$S[c:d]$的所有字串中的最长的LCP的长度。

模板 后缀排序(有待完善)

UOJ传送门

题目大意

给出一个字符串(由大小字母和英文组成),把后缀排序,输出后缀数组和$height$数组。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×